2515 | 2023-01-15 12:19:02 | kristof | Videójáték | python3 | Hibás válasz 0/100 | 861ms | 93824 KiB |
#* Az az idő amely alatt megunom a játékot egyedül
MegunasiIdo = int(input())
#* Szüneteimnek száma, szüneteim range formában, listában
NEn = int(input())
LEn = []
for i in range(NEn):
rawInput = list(map(int, input().split()))
LEn.append(rawInput)
#* Barát szüneteinek száma, szünetei range formában, listában
NBarat = int(input())
LBarat = []
for i in range(NBarat):
rawInput = list(map(int, input().split()))
LBarat.append(rawInput)
#* Melyik indexnél tartok a listában (külön En, Barat)
IndexEn = IndexBarat = 0
#* Mostani unatkozas
UnatkozasMost = 0
#* Bal és jobb oldal a rangenek
b: int = 0
j: int = 0
EgyuttJatszottEgysegek = 0
while IndexEn < NEn and IndexBarat < NBarat:
if LEn[IndexEn][0] + MegunasiIdo + 1 > min(LEn[IndexEn][1], LBarat[IndexBarat][1]):
b = max(LEn[IndexEn][0], LBarat[IndexBarat][0])
j = min(LEn[IndexEn][1], LBarat[IndexBarat][1])
if j > b:
EgyuttJatszottEgysegek += j-b+1
elif j == b:
EgyuttJatszottEgysegek += 1
if LEn[IndexEn][1] < LBarat[IndexBarat][1]:
IndexEn += 1
else:
IndexBarat += 1
else:
if LEn[IndexEn][1] < LBarat[IndexBarat][1]:
IndexEn += 1
else:
IndexBarat += 1
print(EgyuttJatszottEgysegek)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 17ms | 11844 KiB | ||||
2 | Elfogadva | 17ms | 12264 KiB | ||||
subtask2 | 0/10 | ||||||
3 | Elfogadva | 16ms | 12464 KiB | ||||
4 | Elfogadva | 17ms | 12684 KiB | ||||
5 | Elfogadva | 17ms | 12780 KiB | ||||
6 | Elfogadva | 17ms | 13108 KiB | ||||
7 | Hibás válasz | 17ms | 13116 KiB | ||||
8 | Hibás válasz | 17ms | 13188 KiB | ||||
9 | Elfogadva | 17ms | 12968 KiB | ||||
10 | Hibás válasz | 17ms | 13292 KiB | ||||
11 | Hibás válasz | 17ms | 13320 KiB | ||||
subtask3 | 0/20 | ||||||
12 | Elfogadva | 17ms | 13552 KiB | ||||
13 | Hibás válasz | 17ms | 13604 KiB | ||||
14 | Hibás válasz | 17ms | 14148 KiB | ||||
15 | Elfogadva | 17ms | 14208 KiB | ||||
16 | Elfogadva | 18ms | 14384 KiB | ||||
17 | Hibás válasz | 20ms | 14612 KiB | ||||
18 | Hibás válasz | 21ms | 14884 KiB | ||||
19 | Elfogadva | 25ms | 15136 KiB | ||||
20 | Hibás válasz | 23ms | 15172 KiB | ||||
21 | Hibás válasz | 24ms | 15272 KiB | ||||
22 | Hibás válasz | 18ms | 14744 KiB | ||||
subtask4 | 0/30 | ||||||
23 | Elfogadva | 97ms | 22176 KiB | ||||
24 | Elfogadva | 293ms | 41956 KiB | ||||
25 | Elfogadva | 748ms | 84924 KiB | ||||
26 | Elfogadva | 851ms | 93560 KiB | ||||
27 | Elfogadva | 845ms | 93328 KiB | ||||
28 | Elfogadva | 333ms | 46252 KiB | ||||
29 | Hibás válasz | 67ms | 19864 KiB | ||||
30 | Hibás válasz | 64ms | 19972 KiB | ||||
31 | Elfogadva | 43ms | 17500 KiB | ||||
subtask5 | 0/40 | ||||||
32 | Hibás válasz | 94ms | 22716 KiB | ||||
33 | Hibás válasz | 321ms | 44568 KiB | ||||
34 | Elfogadva | 559ms | 67292 KiB | ||||
35 | Elfogadva | 736ms | 84272 KiB | ||||
36 | Elfogadva | 855ms | 93768 KiB | ||||
37 | Elfogadva | 861ms | 93824 KiB | ||||
38 | Hibás válasz | 485ms | 65368 KiB | ||||
39 | Hibás válasz | 616ms | 75012 KiB | ||||
40 | Elfogadva | 157ms | 30168 KiB | ||||
41 | Hibás válasz | 224ms | 38132 KiB |