294862026-06-10 19:11:59algoproÁruszállítás (75 pont)pypy3Futási hiba 67/7583ms32000 KiB
# UUID: 89aeb01f-d8c6-4460-85f6-033d06deb140
from sys import stdin
data = list(map(int, stdin.buffer.read().split()))

n = data[0]
m = data[1]

szakaszok = []
p = 2

for _ in range(m):
    szakaszok.append((data[p], data[p + 1]))
    p += 2

szakaszok.sort()

bal, jobb = szakaszok[0]
ures = n - 1

for i in range(1, m):
    ujbal, ujjobb = szakaszok[i]

    if ujbal <= jobb:
        if ujjobb > jobb:
            jobb = ujjobb
    else:
        ures -= jobb - bal
        bal = ujbal
        jobb = ujjobb

ures -= jobb - bal

print(ures)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base67/75
1Elfogadva0/041ms19516 KiB
2Futási hiba0/070ms32000 KiB
3Elfogadva3/346ms19328 KiB
4Elfogadva3/346ms19416 KiB
5Elfogadva3/348ms19584 KiB
6Elfogadva3/341ms19540 KiB
7Elfogadva3/341ms19512 KiB
8Elfogadva4/446ms19520 KiB
9Elfogadva4/441ms19576 KiB
10Elfogadva4/446ms19520 KiB
11Elfogadva4/446ms19536 KiB
12Elfogadva4/450ms21136 KiB
13Elfogadva4/471ms22516 KiB
14Elfogadva4/479ms22844 KiB
15Elfogadva4/464ms22412 KiB
16Elfogadva4/476ms22776 KiB
17Elfogadva4/479ms23004 KiB
18Elfogadva4/482ms23132 KiB
19Elfogadva4/475ms22800 KiB
20Elfogadva4/483ms23272 KiB
21Futási hiba0/464ms32000 KiB
22Futási hiba0/468ms32000 KiB