| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 40 | 13 | 9 | 30.000% |
Bitlandijos universiteto studentė Bitė šį semestrą pasirinko studijuoti nemažai kursų. Todėl artėjant semestro pabaigai, Bitei teks rašyti daug atsiskaitymų – tiek daug, kad kaip kurie net kertasi.
Kiekvienam atsiskaitymui paskirtas konkretus laikas, kada jis rašomas. Bitė atsiskaitymus rašo kompiuteriu ir norėtų žinoti, kiek daugiausiai atsiskaitymų reikės rašyti vienu metu.
Suskaičiuokite, kiek daugiausiai atsiskaitymų Bitei reikės rašyti vienu metu.
Pirmojoje eilutėje pateiktas atsiskaitymų skaičius $N$. Tolesnėse $N$ eilučių pateikti du skaičiai: atsiskaitymo pradžios minutė $a_i$ ir atsiskaitymo pabaigos minutė $b_i$. Paskutinioji atsiskaitymo minutė skirta darbo įkėlimui ir jos metu rašyti nebeleidžiama.
Išveskite vieną skaičių – kiek daugiausiai atsiskaitymų vienu metu teks rašyti Bitei.
4 10 12 10 11 9 10 14 15
2
Dešimtą minutę Bitė rašys du atsiskaitymus – pirmąjį ir antrąjį. Trečiąjį jau bus pabaigusi ir dešimtąją minutę jis bus keliamas į sistemą.