2856 2023. 01. 30 13:49:08 csatoe Videójáték python3 Elfogadva 100/100 423ms 45708 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()
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 17ms 11532 KiB
2 Elfogadva 17ms 11808 KiB
subtask2 10/10
3 Elfogadva 17ms 12052 KiB
4 Elfogadva 17ms 12004 KiB
5 Elfogadva 17ms 12144 KiB
6 Elfogadva 17ms 12600 KiB
7 Elfogadva 17ms 12532 KiB
8 Elfogadva 17ms 12608 KiB
9 Elfogadva 17ms 12720 KiB
10 Elfogadva 17ms 13012 KiB
11 Elfogadva 17ms 13148 KiB
subtask3 20/20
12 Elfogadva 17ms 13036 KiB
13 Elfogadva 17ms 13156 KiB
14 Elfogadva 17ms 13236 KiB
15 Elfogadva 18ms 13456 KiB
16 Elfogadva 17ms 13348 KiB
17 Elfogadva 19ms 13792 KiB
18 Elfogadva 19ms 13732 KiB
19 Elfogadva 20ms 13852 KiB
20 Elfogadva 19ms 14084 KiB
21 Elfogadva 19ms 14080 KiB
22 Elfogadva 17ms 13832 KiB
subtask4 30/30
23 Elfogadva 56ms 17292 KiB
24 Elfogadva 155ms 24848 KiB
25 Elfogadva 377ms 42128 KiB
26 Elfogadva 419ms 45172 KiB
27 Elfogadva 423ms 45416 KiB
28 Elfogadva 180ms 26572 KiB
29 Elfogadva 43ms 16276 KiB
30 Elfogadva 41ms 15844 KiB
31 Elfogadva 30ms 15092 KiB
subtask5 40/40
32 Elfogadva 54ms 17220 KiB
33 Elfogadva 163ms 26136 KiB
34 Elfogadva 279ms 35364 KiB
35 Elfogadva 365ms 41996 KiB
36 Elfogadva 412ms 45708 KiB
37 Elfogadva 409ms 45544 KiB
38 Elfogadva 252ms 34568 KiB
39 Elfogadva 298ms 38560 KiB
40 Elfogadva 85ms 20932 KiB
41 Elfogadva 123ms 24056 KiB