43582023-03-26 22:21:09PallanekPéterLeghosszabb béke (75 pont)python3Időlimit túllépés 44/75263ms14760 KiB
N,M=[int(i) for i in input().split()]
napok=[0]*N
for i in range(M):
        a,b=[int(i) for i in input().split()]
        napok[a-1]+=1
        napok[b]-=1

db=0; mx=0; nap=0; Lnap=0; ossz=0
for i in range(N):
        ossz+=napok[i]
        if ossz==0:
            db+=1
        else:
            if db>mx:
                mx=db
                Lnap=nap
            nap=i+1
            db=0
if db>mx:
        mx=db
        Lnap=nap
if mx==0:
    print(-1)
else:
    print(mx,Lnap+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/75
1Elfogadva0/017ms11148 KiB
2Időlimit túllépés0/0263ms13004 KiB
3Futási hiba0/317ms11560 KiB
4Elfogadva3/317ms11756 KiB
5Elfogadva3/317ms12084 KiB
6Elfogadva3/317ms12416 KiB
7Elfogadva3/317ms12164 KiB
8Elfogadva4/417ms12284 KiB
9Elfogadva4/418ms12724 KiB
10Elfogadva4/420ms12964 KiB
11Elfogadva4/432ms13104 KiB
12Elfogadva4/441ms13040 KiB
13Elfogadva4/434ms13172 KiB
14Elfogadva4/435ms13476 KiB
15Elfogadva4/439ms13332 KiB
16Futási hiba0/417ms13432 KiB
17Futási hiba0/417ms13756 KiB
18Futási hiba0/418ms14196 KiB
19Időlimit túllépés0/4244ms14660 KiB
20Futási hiba0/417ms14628 KiB
21Futási hiba0/417ms14760 KiB
22Futási hiba0/417ms14752 KiB