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