294792026-06-10 18:59:02algoproÁruszállítás (75 pont)pypy3Időlimit túllépés 67/75351ms29680 KiB
# UUID: 00921738-0d27-4f81-b7c2-4f76e7c4aa39
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 ujbal, ujjobb in szakaszok[1:]:
    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/041ms19592 KiB
2Időlimit túllépés0/0351ms29680 KiB
3Elfogadva3/345ms19420 KiB
4Elfogadva3/346ms19304 KiB
5Elfogadva3/348ms19436 KiB
6Elfogadva3/346ms19424 KiB
7Elfogadva3/341ms19348 KiB
8Elfogadva4/448ms19344 KiB
9Elfogadva4/443ms19476 KiB
10Elfogadva4/446ms19500 KiB
11Elfogadva4/450ms19436 KiB
12Elfogadva4/450ms21412 KiB
13Elfogadva4/471ms22168 KiB
14Elfogadva4/482ms22068 KiB
15Elfogadva4/475ms21764 KiB
16Elfogadva4/478ms22052 KiB
17Elfogadva4/490ms22112 KiB
18Elfogadva4/486ms21992 KiB
19Elfogadva4/474ms22064 KiB
20Elfogadva4/479ms22324 KiB
21Időlimit túllépés0/4328ms28764 KiB
22Időlimit túllépés0/4324ms29672 KiB