27392023-01-19 22:01:20kristofVideójátékpython3Elfogadva 100/100839ms93104 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
1Elfogadva17ms11304 KiB
2Elfogadva16ms11236 KiB
subtask210/10
3Elfogadva17ms11592 KiB
4Elfogadva17ms12100 KiB
5Elfogadva17ms12304 KiB
6Elfogadva17ms12172 KiB
7Elfogadva17ms12212 KiB
8Elfogadva17ms12444 KiB
9Elfogadva17ms12728 KiB
10Elfogadva17ms13060 KiB
11Elfogadva17ms13032 KiB
subtask320/20
12Elfogadva17ms12988 KiB
13Elfogadva17ms13272 KiB
14Elfogadva17ms13424 KiB
15Elfogadva17ms13532 KiB
16Elfogadva18ms13568 KiB
17Elfogadva20ms14184 KiB
18Elfogadva21ms14436 KiB
19Elfogadva24ms14440 KiB
20Elfogadva23ms14056 KiB
21Elfogadva23ms14240 KiB
22Elfogadva18ms14104 KiB
subtask430/30
23Elfogadva89ms21428 KiB
24Elfogadva273ms40984 KiB
25Elfogadva718ms84116 KiB
26Elfogadva839ms92492 KiB
27Elfogadva787ms92788 KiB
28Elfogadva319ms45076 KiB
29Elfogadva65ms19724 KiB
30Elfogadva63ms19348 KiB
31Elfogadva43ms16788 KiB
subtask540/40
32Elfogadva89ms21864 KiB
33Elfogadva286ms43544 KiB
34Elfogadva509ms66176 KiB
35Elfogadva688ms83508 KiB
36Elfogadva787ms93104 KiB
37Elfogadva813ms93004 KiB
38Elfogadva472ms65052 KiB
39Elfogadva586ms74492 KiB
40Elfogadva144ms29756 KiB
41Elfogadva215ms37820 KiB