37652023-03-02 21:02:43DohajovDanielÁruszállítás (75 pont)python3Időlimit túllépés 67/75400ms29392 KiB
allomdb,csbe=[int(i) for i in input().split()]
kics=[0]*allomdb
becs=[0]*allomdb
for i in range(csbe):
    be=[int(i) for i in input().split()]
    becs[be[0]-1]+=1
    kics[be[1]-1]+=1
csdb=0;uvon=0
for i in range(allomdb):
    csdb+=becs[i]
    csdb-=kics[i]
    if csdb==0 and i<allomdb-1:
        uvon+=1
print(uvon)
"""
10 4
8 9
1 6
1 3
3 4
"""
RészfeladatÖsszpontTesztVerdiktIdőMemória
base67/75
1Elfogadva0/017ms11124 KiB
2Időlimit túllépés0/0400ms19580 KiB
3Elfogadva3/317ms11264 KiB
4Elfogadva3/317ms11616 KiB
5Elfogadva3/317ms11944 KiB
6Elfogadva3/317ms12140 KiB
7Elfogadva3/317ms12240 KiB
8Elfogadva4/417ms12460 KiB
9Elfogadva4/417ms12848 KiB
10Elfogadva4/417ms12736 KiB
11Elfogadva4/446ms14492 KiB
12Elfogadva4/461ms15536 KiB
13Elfogadva4/463ms15588 KiB
14Elfogadva4/4109ms18496 KiB
15Elfogadva4/4112ms18704 KiB
16Elfogadva4/4150ms22492 KiB
17Elfogadva4/4187ms25788 KiB
18Elfogadva4/4228ms29232 KiB
19Elfogadva4/4185ms26320 KiB
20Elfogadva4/4210ms29392 KiB
21Időlimit túllépés0/4368ms22200 KiB
22Időlimit túllépés0/4354ms22072 KiB