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 |