43722023-03-27 10:38:05DohajovDanielLeghosszabb béke (75 pont)python3Időlimit túllépés 15/75273ms16540 KiB
def main():
    nap,hdb=[int(i) for i in input().split()]
    hkezd=nap*[0]
    hveg=nap*[0]
    for i in range(hdb):
        be=[int(i) for i in input().split()]
        hveg[max(be)-1]+=1
        hkezd[min(be)-1]+=1
    hakt=0
    kezd=0;veg=0
    ujkezd=True;ujveg=True
    mxido=0;mxk=0
    for i in range(nap):
        hakt+=hkezd[i]
        hakt-=hveg[i]
        if hakt>0 and ujveg==False: i+=1
        if hakt==0 and ujkezd==True:
            kezd=i+1
            ujkezd=False
            ujveg=True
        if hakt>0 and ujveg==True :
            veg=i+1
            ujkezd=True
            ujveg=False
            if mxido<veg-kezd:
                mxk=kezd+1
                mxido=veg-kezd-1
    print(mxido,mxk)
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/75
1Elfogadva0/017ms11068 KiB
2Időlimit túllépés0/0270ms5444 KiB
3Hibás válasz0/317ms11240 KiB
4Hibás válasz0/317ms11720 KiB
5Hibás válasz0/317ms11756 KiB
6Elfogadva3/317ms11756 KiB
7Hibás válasz0/317ms11828 KiB
8Hibás válasz0/417ms12092 KiB
9Hibás válasz0/418ms12612 KiB
10Hibás válasz0/421ms12772 KiB
11Hibás válasz0/435ms12980 KiB
12Hibás válasz0/441ms13244 KiB
13Hibás válasz0/435ms13468 KiB
14Hibás válasz0/437ms13536 KiB
15Hibás válasz0/443ms13736 KiB
16Elfogadva4/446ms13956 KiB
17Elfogadva4/450ms14412 KiB
18Elfogadva4/456ms15040 KiB
19Időlimit túllépés0/4266ms16540 KiB
20Időlimit túllépés0/4261ms7844 KiB
21Időlimit túllépés0/4238ms7920 KiB
22Időlimit túllépés0/4273ms7944 KiB