57362023-09-11 01:22:33KezdőÁruszállítás üres szakaszaipython3Időlimit túllépés 35/50372ms67400 KiB
from sys import stdin

def main():
    N, M = [int(i) for i in input().split()]
    ##be = [0]*M
    ##ki = [0]*M
    aru = [0]*(N+1)
    for i in range(M):
        b, k = [int(i) for i in stdin.readline().split()]
        aru[b] += 1
        aru[k] -= 1
    ##print(aru)
    adb = [0]*(N+1)
    db = 0
    if aru[1] == 0:
        db = 1
    for i in range(1,N):
        adb[i] = adb[i-1] + aru[i]
        if adb[i] == 0 and aru[i] < 0:
            db += 1
    ##print(adb)
    print(db)

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/50
1Elfogadva0/017ms11100 KiB
2Időlimit túllépés0/0372ms19544 KiB
3Elfogadva2/217ms11536 KiB
4Elfogadva2/217ms11656 KiB
5Elfogadva2/217ms12240 KiB
6Elfogadva2/217ms11940 KiB
7Elfogadva2/217ms12400 KiB
8Elfogadva2/217ms12460 KiB
9Elfogadva2/217ms12464 KiB
10Elfogadva2/217ms12784 KiB
11Elfogadva2/234ms14428 KiB
12Elfogadva2/243ms15752 KiB
13Elfogadva3/346ms15724 KiB
14Elfogadva3/371ms18400 KiB
15Elfogadva3/370ms18516 KiB
16Futási hiba0/3215ms67400 KiB
17Futási hiba0/3218ms67132 KiB
18Futási hiba0/3231ms67388 KiB
19Elfogadva3/3120ms25304 KiB
20Elfogadva3/3145ms28600 KiB
21Időlimit túllépés0/3354ms21540 KiB
22Időlimit túllépés0/3363ms21488 KiB