NézetNyomtat

Vírus (Megoldás)
Versenyek > IOI/CEOI válogató > 2004
Címkék > Feladat
Címkék > Hiányzó csatolt fájl

Vírus

Biológusok egy különleges vírustörzset vizsgálnak. Egy kísérlet során minden egyedre feljegyezték annak keletkezési és pusztulási időpontját. Adott H értékre szeretnék kiszámítani, hogy melyik az a H hosszúságú időintervallum, amely alatt a legtöbb egyed volt megfigyelhető. A T kezdetű, H hosszú időintervallumban azok a K keletkezési és P pusztulási idejű egyedek voltak megfigyelhetők, amelyre az alábbi feltételek teljesülnek: T<=K és K<T+H, vagy T<P és P<T+H, vagy K<T és P>=T+H

Feladat:

Írj programot (VIRUS.PAS, VIRUS.C, ...) amely kiszámítja annak a H hosszú időintervallumnak a kezdetét, amely alatt a legtöbb egyed volt életben!

Bemenet:

A VIRUS.BE szöveges állományban az első sor az egyedek N (1<=N<=300000) számát és az időintervallum H (1<H<=7000) értékét tartalmazza egy szóközzel elválasztva. A következő N sorban az egyes egyedek K keletkezési és P pusztulási ideje van, (1<=K<P<=7000) egy szóközzel elválasztva.

Kimenet:

A VIRUS.KI szöveges állomány első sorába két egész számot kell írni, az első a megfigyelhető vírusok maximális száma legyen, a második a T időpont, amelyre a T kezdetű és H hosszú időintervallumban a legtöbb egyed volt megfigyelhető (T+H<=7000). Több megoldás esetén a legkorábbi időpontot kell kiírni.

Példa:

VIRUS.BEVIRUS.KI
9 3 2 6 1 3 5 6 4 7 4 9 8 11 11 14 10 13 10 12 4 2

Tesztadatok

feloldhatatlan link: virus.zip (/szakkor/bdg/0506/06ora/virus/virus.zip)