28562023-01-30 13:49:08csatoeVideójátékpython3Elfogadva 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11532 KiB
2Elfogadva17ms11808 KiB
subtask210/10
3Elfogadva17ms12052 KiB
4Elfogadva17ms12004 KiB
5Elfogadva17ms12144 KiB
6Elfogadva17ms12600 KiB
7Elfogadva17ms12532 KiB
8Elfogadva17ms12608 KiB
9Elfogadva17ms12720 KiB
10Elfogadva17ms13012 KiB
11Elfogadva17ms13148 KiB
subtask320/20
12Elfogadva17ms13036 KiB
13Elfogadva17ms13156 KiB
14Elfogadva17ms13236 KiB
15Elfogadva18ms13456 KiB
16Elfogadva17ms13348 KiB
17Elfogadva19ms13792 KiB
18Elfogadva19ms13732 KiB
19Elfogadva20ms13852 KiB
20Elfogadva19ms14084 KiB
21Elfogadva19ms14080 KiB
22Elfogadva17ms13832 KiB
subtask430/30
23Elfogadva56ms17292 KiB
24Elfogadva155ms24848 KiB
25Elfogadva377ms42128 KiB
26Elfogadva419ms45172 KiB
27Elfogadva423ms45416 KiB
28Elfogadva180ms26572 KiB
29Elfogadva43ms16276 KiB
30Elfogadva41ms15844 KiB
31Elfogadva30ms15092 KiB
subtask540/40
32Elfogadva54ms17220 KiB
33Elfogadva163ms26136 KiB
34Elfogadva279ms35364 KiB
35Elfogadva365ms41996 KiB
36Elfogadva412ms45708 KiB
37Elfogadva409ms45544 KiB
38Elfogadva252ms34568 KiB
39Elfogadva298ms38560 KiB
40Elfogadva85ms20932 KiB
41Elfogadva123ms24056 KiB