27382023-01-19 21:59:55kristofVideójátékpython3Futási hiba 0/10017ms14124 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
1Futási hiba17ms11072 KiB
2Futási hiba16ms11272 KiB
subtask20/10
3Futási hiba16ms11280 KiB
4Futási hiba16ms11640 KiB
5Futási hiba16ms11688 KiB
6Futási hiba16ms11696 KiB
7Futási hiba17ms12000 KiB
8Futási hiba17ms11836 KiB
9Futási hiba16ms11924 KiB
10Futási hiba16ms12044 KiB
11Futási hiba17ms12412 KiB
subtask30/20
12Futási hiba17ms12676 KiB
13Futási hiba17ms12584 KiB
14Futási hiba17ms12688 KiB
15Futási hiba17ms12868 KiB
16Futási hiba17ms12820 KiB
17Futási hiba17ms12740 KiB
18Futási hiba17ms12944 KiB
19Futási hiba17ms13224 KiB
20Futási hiba17ms12876 KiB
21Futási hiba16ms12936 KiB
22Futási hiba17ms13268 KiB
subtask40/30
23Futási hiba17ms13140 KiB
24Futási hiba16ms13156 KiB
25Futási hiba17ms13320 KiB
26Futási hiba17ms13572 KiB
27Futási hiba17ms13800 KiB
28Futási hiba17ms13616 KiB
29Futási hiba17ms13656 KiB
30Futási hiba17ms13780 KiB
31Futási hiba17ms14032 KiB
subtask50/40
32Futási hiba17ms13984 KiB
33Futási hiba17ms13968 KiB
34Futási hiba17ms13968 KiB
35Futási hiba16ms13988 KiB
36Futási hiba16ms14072 KiB
37Futási hiba16ms14076 KiB
38Futási hiba17ms14104 KiB
39Futási hiba17ms13684 KiB
40Futási hiba17ms14016 KiB
41Futási hiba17ms14124 KiB