3177 2023. 02. 21 13:58:38 PallanekPéter Áruszállítás (75 pont) python3 Elfogadva 75/75 250ms 28984 KiB
from sys import stdin, stdout
def main():
    n,m=[int(i) for i in input().split()]
    valt=[0]*n
    for i in range(m):
        ab = stdin.readline().split()
        a,b = int(ab[0]), int(ab[1]) 
        valt[a-1]+=1
        valt[b-1]-=1
    arudb=0; ki=0
    for i in range(n-1):
        arudb+=valt[i]
        if arudb==0:
            ki+=1
    print(ki)
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 17ms 11188 KiB
2 Elfogadva 0/0 239ms 26932 KiB
3 Elfogadva 3/3 17ms 11240 KiB
4 Elfogadva 3/3 17ms 11664 KiB
5 Elfogadva 3/3 17ms 11884 KiB
6 Elfogadva 3/3 17ms 11884 KiB
7 Elfogadva 3/3 17ms 11856 KiB
8 Elfogadva 4/4 17ms 12092 KiB
9 Elfogadva 4/4 17ms 12272 KiB
10 Elfogadva 4/4 17ms 12188 KiB
11 Elfogadva 4/4 26ms 13056 KiB
12 Elfogadva 4/4 32ms 13940 KiB
13 Elfogadva 4/4 35ms 13816 KiB
14 Elfogadva 4/4 50ms 15668 KiB
15 Elfogadva 4/4 46ms 15636 KiB
16 Elfogadva 4/4 61ms 17284 KiB
17 Elfogadva 4/4 75ms 18956 KiB
18 Elfogadva 4/4 89ms 20844 KiB
19 Elfogadva 4/4 72ms 19332 KiB
20 Elfogadva 4/4 87ms 20888 KiB
21 Elfogadva 4/4 243ms 28656 KiB
22 Elfogadva 4/4 250ms 28984 KiB