37642023-03-02 21:00:59DohajovDanielÁruszállítás (75 pont)python3Futási hiba 24/7576ms44740 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
    kics[be[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
base24/75
1Elfogadva0/017ms11160 KiB
2Futási hiba0/076ms42660 KiB
3Elfogadva3/317ms11588 KiB
4Futási hiba0/317ms11920 KiB
5Elfogadva3/317ms12340 KiB
6Elfogadva3/317ms12168 KiB
7Elfogadva3/317ms12408 KiB
8Elfogadva4/417ms12652 KiB
9Futási hiba0/417ms12576 KiB
10Futási hiba0/417ms12632 KiB
11Elfogadva4/448ms14600 KiB
12Elfogadva4/465ms15528 KiB
13Futási hiba0/420ms15736 KiB
14Futási hiba0/425ms18620 KiB
15Futási hiba0/424ms18712 KiB
16Futási hiba0/435ms22352 KiB
17Futási hiba0/437ms25336 KiB
18Futási hiba0/439ms28824 KiB
19Futási hiba0/429ms25640 KiB
20Futási hiba0/432ms28828 KiB
21Futási hiba0/472ms44552 KiB
22Futási hiba0/454ms44740 KiB