294802026-06-10 19:02:09algoproÁruszállítás (75 pont)pypy3Időlimit túllépés 67/75370ms28888 KiB
# UUID: 47aafb28-5d8a-455a-8929-b8b7696068b8
from sys import stdin
input = stdin.readline
n,m=map(int,input().split())
szakaszok=[]
for i in range(m):
    honnan,hova=map(int,input().split())
    szakaszok.append((honnan,hova))
szakaszok.sort()
lefedett=0
bal,jobb=szakaszok[0]
for i in range(1, m):
    ujbal, ujjobb = szakaszok[i]
    if ujbal<=jobb:
        jobb=max(jobb,ujjobb)
    else:
        lefedett+=jobb-bal
        bal,jobb=ujbal,ujjobb
lefedett+=jobb-bal
print((n-1)-lefedett)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base67/75
1Elfogadva0/041ms19440 KiB
2Időlimit túllépés0/0370ms28888 KiB
3Elfogadva3/341ms19496 KiB
4Elfogadva3/346ms19540 KiB
5Elfogadva3/346ms19440 KiB
6Elfogadva3/341ms19432 KiB
7Elfogadva3/339ms19376 KiB
8Elfogadva4/446ms19436 KiB
9Elfogadva4/441ms19508 KiB
10Elfogadva4/439ms19436 KiB
11Elfogadva4/446ms19436 KiB
12Elfogadva4/446ms21244 KiB
13Elfogadva4/470ms22068 KiB
14Elfogadva4/482ms21988 KiB
15Elfogadva4/468ms21736 KiB
16Elfogadva4/475ms21960 KiB
17Elfogadva4/478ms22004 KiB
18Elfogadva4/486ms22032 KiB
19Elfogadva4/472ms21956 KiB
20Elfogadva4/490ms22160 KiB
21Időlimit túllépés0/4319ms28016 KiB
22Időlimit túllépés0/4321ms28728 KiB