2739 2023. 01. 19 22:01:20 kristof Videójáték python3 Elfogadva 100/100 839ms 93104 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 11304 KiB
2 Elfogadva 16ms 11236 KiB
subtask2 10/10
3 Elfogadva 17ms 11592 KiB
4 Elfogadva 17ms 12100 KiB
5 Elfogadva 17ms 12304 KiB
6 Elfogadva 17ms 12172 KiB
7 Elfogadva 17ms 12212 KiB
8 Elfogadva 17ms 12444 KiB
9 Elfogadva 17ms 12728 KiB
10 Elfogadva 17ms 13060 KiB
11 Elfogadva 17ms 13032 KiB
subtask3 20/20
12 Elfogadva 17ms 12988 KiB
13 Elfogadva 17ms 13272 KiB
14 Elfogadva 17ms 13424 KiB
15 Elfogadva 17ms 13532 KiB
16 Elfogadva 18ms 13568 KiB
17 Elfogadva 20ms 14184 KiB
18 Elfogadva 21ms 14436 KiB
19 Elfogadva 24ms 14440 KiB
20 Elfogadva 23ms 14056 KiB
21 Elfogadva 23ms 14240 KiB
22 Elfogadva 18ms 14104 KiB
subtask4 30/30
23 Elfogadva 89ms 21428 KiB
24 Elfogadva 273ms 40984 KiB
25 Elfogadva 718ms 84116 KiB
26 Elfogadva 839ms 92492 KiB
27 Elfogadva 787ms 92788 KiB
28 Elfogadva 319ms 45076 KiB
29 Elfogadva 65ms 19724 KiB
30 Elfogadva 63ms 19348 KiB
31 Elfogadva 43ms 16788 KiB
subtask5 40/40
32 Elfogadva 89ms 21864 KiB
33 Elfogadva 286ms 43544 KiB
34 Elfogadva 509ms 66176 KiB
35 Elfogadva 688ms 83508 KiB
36 Elfogadva 787ms 93104 KiB
37 Elfogadva 813ms 93004 KiB
38 Elfogadva 472ms 65052 KiB
39 Elfogadva 586ms 74492 KiB
40 Elfogadva 144ms 29756 KiB
41 Elfogadva 215ms 37820 KiB