294762026-06-10 18:29:49algoproÁruszállítás (75 pont)pypy3Futási hiba 36/75136ms32000 KiB
# UUID: f78c1b76-efa2-423e-ae84-1182528337ed
allomas, vonat = [int(x) for x in input().split()]
prefix = [0] * (allomas+1)
kezdet = []
veg = []
most = 0
for i in range(vonat):
    eleje, vege = [int(x) for x in input().split()]
    kezdet.append(eleje)
    veg.append(vege)
    prefix[eleje] += 1
    prefix[vege] -=1
for i in range(1, allomas):
    prefix[i] += prefix[i-1]
megoldas = 0
for i in range(1, allomas):
    if prefix[i] == 0 and (prefix[i+1] == 0 or prefix[i+1] == 1):
        megoldas += 1
print(megoldas)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/75
1Elfogadva0/041ms19444 KiB
2Futási hiba0/0114ms32000 KiB
3Elfogadva3/345ms19452 KiB
4Elfogadva3/341ms19424 KiB
5Hibás válasz0/346ms19436 KiB
6Elfogadva3/343ms19692 KiB
7Elfogadva3/339ms19476 KiB
8Elfogadva4/446ms19592 KiB
9Elfogadva4/443ms19436 KiB
10Elfogadva4/446ms19616 KiB
11Elfogadva4/454ms22076 KiB
12Hibás válasz0/461ms22456 KiB
13Hibás válasz0/490ms24028 KiB
14Hibás válasz0/493ms24880 KiB
15Hibás válasz0/498ms24688 KiB
16Hibás válasz0/4135ms27436 KiB
17Elfogadva4/4136ms28388 KiB
18Elfogadva4/4127ms28908 KiB
19Hibás válasz0/494ms26464 KiB
20Hibás válasz0/4108ms27112 KiB
21Futási hiba0/4103ms32000 KiB
22Futási hiba0/497ms32000 KiB