27402023-01-19 23:00:02kristofVideójátékpython3Futási hiba 0/10018ms14524 KiB
import sys
sys.stderr.write("exited")
exit(-1)

#* 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
1Futási hiba18ms11240 KiB
2Futási hiba17ms11644 KiB
subtask20/10
3Futási hiba17ms11692 KiB
4Futási hiba17ms11608 KiB
5Futási hiba17ms11952 KiB
6Futási hiba17ms12184 KiB
7Futási hiba17ms12348 KiB
8Futási hiba17ms12676 KiB
9Futási hiba17ms12972 KiB
10Futási hiba17ms12792 KiB
11Futási hiba17ms13056 KiB
subtask30/20
12Futási hiba17ms13208 KiB
13Futási hiba17ms13176 KiB
14Futási hiba17ms13188 KiB
15Futási hiba17ms13404 KiB
16Futási hiba16ms13252 KiB
17Futási hiba16ms13516 KiB
18Futási hiba16ms13408 KiB
19Futási hiba16ms13304 KiB
20Futási hiba17ms13316 KiB
21Futási hiba17ms13744 KiB
22Futási hiba17ms13892 KiB
subtask40/30
23Futási hiba17ms13824 KiB
24Futási hiba17ms14064 KiB
25Futási hiba17ms13964 KiB
26Futási hiba17ms14068 KiB
27Futási hiba17ms14008 KiB
28Futási hiba17ms14004 KiB
29Futási hiba17ms13916 KiB
30Futási hiba16ms14372 KiB
31Futási hiba17ms14264 KiB
subtask50/40
32Futási hiba17ms14156 KiB
33Futási hiba17ms13952 KiB
34Futási hiba17ms14252 KiB
35Futási hiba17ms14332 KiB
36Futási hiba17ms14224 KiB
37Futási hiba17ms14416 KiB
38Futási hiba17ms14212 KiB
39Futási hiba17ms14256 KiB
40Futási hiba17ms14176 KiB
41Futási hiba17ms14524 KiB