294872026-06-10 19:12:35algoproÁruszállítás (75 pont)pypy3Futási hiba 67/7582ms32000 KiB
# UUID: aa2acd9c-eed3-4c65-ba5c-6cb17692a340

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/041ms19432 KiB
2Futási hiba0/071ms32000 KiB
3Elfogadva3/341ms19420 KiB
4Elfogadva3/343ms19440 KiB
5Elfogadva3/348ms19388 KiB
6Elfogadva3/341ms19512 KiB
7Elfogadva3/341ms19436 KiB
8Elfogadva4/448ms19364 KiB
9Elfogadva4/448ms19460 KiB
10Elfogadva4/448ms19444 KiB
11Elfogadva4/445ms19528 KiB
12Elfogadva4/446ms21088 KiB
13Elfogadva4/468ms22476 KiB
14Elfogadva4/479ms22872 KiB
15Elfogadva4/471ms22368 KiB
16Elfogadva4/468ms22892 KiB
17Elfogadva4/481ms23028 KiB
18Elfogadva4/482ms23152 KiB
19Elfogadva4/479ms22780 KiB
20Elfogadva4/476ms23324 KiB
21Futási hiba0/471ms32000 KiB
22Futási hiba0/471ms32000 KiB