Feladat: I.505 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2020/március, 163 - 164. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy tájfutó versenyen nem lehet mindenki egyszerre a terepen, ezért különböző időben indítják a versenyzőket. A célba befutó sportoló csak az addig beérkezett versenyzők eredményeit tudhatja meg.
Egy lezajlott verseny után ismerjük az N számú (3<N200) versenyző START indulási és CEL beérkezési idejét (0<START,CEL10000). Készítsünk programot, amely meghatározza, hogy hány versenyző gondolhatta magáról a beérkezés pillanatában, hogy a legjobb háromban végezhet, tehát van esélye a dobogón állni.
A standard bemenet első sora a versenyzők N számát és az ezt követő N sor soronként két számot tartalmaz: a versenyzők indulási és érkezési idejét másodpercben, a beérkezés ideje szerint növekvő sorrendben.
A standard kimenetre írjuk ki azon versenyzők számát, akik beérkezéskor dobogós helyre számíthattak.

 
Bemenet  (a /  jel sortörést helyettesíti)  Kimenet   6 / 6 1798 / 8 1805 / 13 18094   14 1815 / 9 1824 / 35 1830
 

Beküldendő egy i505.zip tömörített állományban a program forráskódja és egy rövid leírás, ami megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.