2741 | 2023-01-19 23:00:35 | kristof | Videójáték | python3 | Elfogadva 100/100 | 833ms | 92764 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:
b = max(LEn[IndexEn][0], LBarat[IndexBarat][0])
j = min(LEn[IndexEn][1], LBarat[IndexBarat][1])
if j >= b and LEn[IndexEn][0] + MegunasiIdo >= LBarat[IndexBarat][0]:
EgyuttJatszottEgysegek += j-b+1
LEn[IndexEn][0] = j
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 | 11380 KiB | ||||
2 | Elfogadva | 17ms | 11676 KiB | ||||
subtask2 | 10/10 | ||||||
3 | Elfogadva | 17ms | 11712 KiB | ||||
4 | Elfogadva | 17ms | 11960 KiB | ||||
5 | Elfogadva | 16ms | 12020 KiB | ||||
6 | Elfogadva | 16ms | 12028 KiB | ||||
7 | Elfogadva | 16ms | 12212 KiB | ||||
8 | Elfogadva | 17ms | 12372 KiB | ||||
9 | Elfogadva | 17ms | 12656 KiB | ||||
10 | Elfogadva | 17ms | 12516 KiB | ||||
11 | Elfogadva | 17ms | 12452 KiB | ||||
subtask3 | 20/20 | ||||||
12 | Elfogadva | 17ms | 12804 KiB | ||||
13 | Elfogadva | 17ms | 12860 KiB | ||||
14 | Elfogadva | 17ms | 12672 KiB | ||||
15 | Elfogadva | 18ms | 13180 KiB | ||||
16 | Elfogadva | 18ms | 13472 KiB | ||||
17 | Elfogadva | 20ms | 13436 KiB | ||||
18 | Elfogadva | 21ms | 13744 KiB | ||||
19 | Elfogadva | 25ms | 13756 KiB | ||||
20 | Elfogadva | 21ms | 13920 KiB | ||||
21 | Elfogadva | 23ms | 14156 KiB | ||||
22 | Elfogadva | 18ms | 13508 KiB | ||||
subtask4 | 30/30 | ||||||
23 | Elfogadva | 90ms | 21348 KiB | ||||
24 | Elfogadva | 270ms | 40640 KiB | ||||
25 | Elfogadva | 689ms | 84028 KiB | ||||
26 | Elfogadva | 833ms | 92428 KiB | ||||
27 | Elfogadva | 823ms | 92396 KiB | ||||
28 | Elfogadva | 319ms | 44788 KiB | ||||
29 | Elfogadva | 65ms | 19012 KiB | ||||
30 | Elfogadva | 64ms | 18528 KiB | ||||
31 | Elfogadva | 41ms | 16268 KiB | ||||
subtask5 | 40/40 | ||||||
32 | Elfogadva | 90ms | 21548 KiB | ||||
33 | Elfogadva | 291ms | 43588 KiB | ||||
34 | Elfogadva | 529ms | 65816 KiB | ||||
35 | Elfogadva | 699ms | 82984 KiB | ||||
36 | Elfogadva | 777ms | 92480 KiB | ||||
37 | Elfogadva | 787ms | 92764 KiB | ||||
38 | Elfogadva | 479ms | 64488 KiB | ||||
39 | Elfogadva | 563ms | 74084 KiB | ||||
40 | Elfogadva | 145ms | 29316 KiB | ||||
41 | Elfogadva | 221ms | 37288 KiB |