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.BE | VIRUS.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)
