| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 105 | 95 | 87 | 89.691% |
Šiuolaikinėse automobilių aikštelėse dažnai įrengiamos sistemos užfiksuoti įvažiuojančių ir išvažiuojančių automobilių numerius. Tokiu būdu galima apmokestinti automobilių savininkus pagal tikslų laiką, kurį automobiliai praleido aikštelėje.
Šiame uždavinyje panagrinėsime vieną iš tokios sistemos komponentų.
Jums pateiktas sąrašas įrašų, kuriuos sudaro du sveikieji skaičiai:
Pirmas sutiktas įrašas su numeriu $N_i$ reiškia, kad šis automobilis įvažiavo į stovėjimo aikštelę. Antras – kad šis automobilis išvažiavo. Galite laikyti, kad nei vienas numeris nebus pateiktas sąraše daugiau nei du kartus.
Suskaičiuokite, kiek laiko kiekvienas automobilis praleido stovėjimo aikštelėje.
Pirmoje eilutėje pateiktas vienas sveikasis skaičius $M$ – įrašų skaičius. Toliau seka $M$ įrašų, po vieną eilutėje, kuriuos sudaro aukščiau aprašyti du sveikieji skaičiai $T_i$ ir $N_i$. Visi įrašai yra pateikti $T_i$ didėjimo tvarka.
Jūsų programa turi išvesti po vieną eilutę kiekvienam automobiliui, kuris išvažiavo iš stovėjimo aikštelės. Eilutėje turi būti pateikti du skaičiai: automobilio numeris $N_i$ ir sekundžių, kurias automobilis praleido aikštelėje, skaičius $s_i$. Rezultatus programa turi išvesti ta tvarka, kuria automobiliai išvažiavo iš stovėjimo aikštelės.
7 1000 123 2000 444 5000 123 6000 555 9000 789 12000 789 13000 444
123 4000 789 3000 444 11000
Atkreipkite dėmesį, jog nėra įrašo apie automobilį nr. 555, kadangi šis automobilis (dar) neišvažiavo iš stovėjimo aikštelės.