28562023-01-30 13:49:08csatoeVideójátékpython3Accepted 100/100423ms45708 KiB
from sys import stdin, stdout

def main():
    # beolvasás, - unatkozaá
    T = int(stdin.readline())
    
    #a Te intervallumaid
    tied=[]
    for _ in range(int(stdin.readline())):
        tol,ig=map(int, stdin.readline().split())
        tied.append(tol) #>=0
        tied.append(-ig-1) #<0
    VEGE = -2**64
    tied.append(VEGE)
    
    # Hano intervallumai
    hanoe=[]
    for _ in range(int(stdin.readline())):
        tol,ig=map(int, stdin.readline().split())
        hanoe.append(tol) #>=0
        hanoe.append(-ig-1) #<0
    hanoe.append(VEGE) 
    
    teHely=0
    teJatszol=False
    
    hanoHely=0
    hanoJatszik=False
    
    egyuttKezdet=0
    unatkozasKezdet=0
    
    perc=0
    
    while not(tied[teHely]==VEGE and hanoe[hanoHely]==VEGE):
        if abs(tied[teHely])<abs(hanoe[hanoHely]):
            if tied[teHely]>=0: # start
                if hanoJatszik:
                    egyuttKezdet=tied[teHely]
                else:
                    unatkozasKezdet=tied[teHely]
                teJatszol=True                
            else: #end
                if teJatszol and hanoJatszik:
                    perc+=-tied[teHely]-egyuttKezdet
                teJatszol = False
            teHely+=1
        else:
            if teJatszol and not hanoJatszik and unatkozasKezdet+T < abs(hanoe[hanoHely]):
                teJatszol= False
            if hanoe[hanoHely]>=0: #start
                if teJatszol:
                    egyuttKezdet = hanoe[hanoHely]
                hanoJatszik=True
            else: # end
                if teJatszol and hanoJatszik:
                    perc+= -hanoe[hanoHely] - egyuttKezdet
                if teJatszol:
                    unatkozasKezdet = -hanoe[hanoHely]
                hanoJatszik = False
            hanoHely+=1
    stdout.write(str(perc) + '\n')
main()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms11532 KiB
2Accepted17ms11808 KiB
subtask210/10
3Accepted17ms12052 KiB
4Accepted17ms12004 KiB
5Accepted17ms12144 KiB
6Accepted17ms12600 KiB
7Accepted17ms12532 KiB
8Accepted17ms12608 KiB
9Accepted17ms12720 KiB
10Accepted17ms13012 KiB
11Accepted17ms13148 KiB
subtask320/20
12Accepted17ms13036 KiB
13Accepted17ms13156 KiB
14Accepted17ms13236 KiB
15Accepted18ms13456 KiB
16Accepted17ms13348 KiB
17Accepted19ms13792 KiB
18Accepted19ms13732 KiB
19Accepted20ms13852 KiB
20Accepted19ms14084 KiB
21Accepted19ms14080 KiB
22Accepted17ms13832 KiB
subtask430/30
23Accepted56ms17292 KiB
24Accepted155ms24848 KiB
25Accepted377ms42128 KiB
26Accepted419ms45172 KiB
27Accepted423ms45416 KiB
28Accepted180ms26572 KiB
29Accepted43ms16276 KiB
30Accepted41ms15844 KiB
31Accepted30ms15092 KiB
subtask540/40
32Accepted54ms17220 KiB
33Accepted163ms26136 KiB
34Accepted279ms35364 KiB
35Accepted365ms41996 KiB
36Accepted412ms45708 KiB
37Accepted409ms45544 KiB
38Accepted252ms34568 KiB
39Accepted298ms38560 KiB
40Accepted85ms20932 KiB
41Accepted123ms24056 KiB