27412023-01-19 23:00:35kristofVideójátékpython3Elfogadva 100/100833ms92764 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11380 KiB
2Elfogadva17ms11676 KiB
subtask210/10
3Elfogadva17ms11712 KiB
4Elfogadva17ms11960 KiB
5Elfogadva16ms12020 KiB
6Elfogadva16ms12028 KiB
7Elfogadva16ms12212 KiB
8Elfogadva17ms12372 KiB
9Elfogadva17ms12656 KiB
10Elfogadva17ms12516 KiB
11Elfogadva17ms12452 KiB
subtask320/20
12Elfogadva17ms12804 KiB
13Elfogadva17ms12860 KiB
14Elfogadva17ms12672 KiB
15Elfogadva18ms13180 KiB
16Elfogadva18ms13472 KiB
17Elfogadva20ms13436 KiB
18Elfogadva21ms13744 KiB
19Elfogadva25ms13756 KiB
20Elfogadva21ms13920 KiB
21Elfogadva23ms14156 KiB
22Elfogadva18ms13508 KiB
subtask430/30
23Elfogadva90ms21348 KiB
24Elfogadva270ms40640 KiB
25Elfogadva689ms84028 KiB
26Elfogadva833ms92428 KiB
27Elfogadva823ms92396 KiB
28Elfogadva319ms44788 KiB
29Elfogadva65ms19012 KiB
30Elfogadva64ms18528 KiB
31Elfogadva41ms16268 KiB
subtask540/40
32Elfogadva90ms21548 KiB
33Elfogadva291ms43588 KiB
34Elfogadva529ms65816 KiB
35Elfogadva699ms82984 KiB
36Elfogadva777ms92480 KiB
37Elfogadva787ms92764 KiB
38Elfogadva479ms64488 KiB
39Elfogadva563ms74084 KiB
40Elfogadva145ms29316 KiB
41Elfogadva221ms37288 KiB