Tasks:
 
Task DescriptionDiscussion (0)
Task :: z-policajac
Mali Z se zaposlio kao policajac, i njegov prvi zadatak je bio da ocuva red i mir na velikoj Novogodisnjoj zurci u Beogradskoj Areni. Medjutim, nespretni Z je zaspao cim je dosao na posao. Sutradan je morao da podnese izvestaj svom sefu o tome koji je maksimalan broj ljudi koji je u jednom trenutku bio na zurci. Z se bacio na posao i resio da pozove telefonom svakoga ko je bio na zurci. I svako mu je odgovrio kada je tacno dosao, i kada je otisao za zurke. Radi uopstenja vremenski interval od pocetka do kraja zurke Z je podelio na 1000000 vremenskih intervala (kada je vec zabrljao, sada hoce da bude precizan)

Pomozite malom Z-u da sa spiska na kome pishe kada je koji gost doshao a kada otisahao zakljuci koliko je najvise ljudi bilo na zurci u istom trenutku.

Ulaz:
Sa standardnog ulaza se ucitava broj N, 0 < N <= 10000, N prestavalja broj ljudi koji je bio na zurci. U narednih N linija nalaze se dva broja A[i] i B[i], gde A[i] prestavlja interval u opsegu [1..1000000] kada je osoba i doshla na zurku a B[i] interval kada je osoba i otisla za zurke. Sto znaci da je osoba i bila na zurci u svim intervalima izmedju A[i] i B[i] kao i u intervalima A[i] i B[i]

Izlaz:
Na standardni izlaz ispisati jedan broj, maksimalan broj ljudi koji je u istom intervalu (trenutku) bio na zurci.

Primer:

Ulaz:
4
1 3
2 3
3 4
5 7

Izlaz:
3

Objasnjenje: U vremenskom intervalu 3, osobe 1, 2 i 3 su bile na zurci.
Submit Solution
:
:
Available Languages
Task info
Name:z-policajac
Time:0.5 sec.
Memory:16 MB
#Tests:20
Author:Z
AddedBy: admin
Task Ratings
Difficulty:

3.6 (70 votes)
Quality:

4 (54 votes)
Acceptance Rate
Recent Submissions
Fastest Solutions
UserTime
AlgorithmTeam 0.012 s.
A.Armin 0.014 s.
hadzem 0.014 s.
ja_bre 0.015 s.
illusion 0.015 s.
AppexX 0.015 s.
bl4ck.c0d3r 0.017 s.
mferencevic 0.024 s.
salleTKD 0.024 s.
micka93 0.033 s.
Solved By