27372023-01-19 21:59:07kristofVideójátékpython3Futási hiba 0/10017ms14240 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 hiba17ms11012 KiB
2Futási hiba16ms11140 KiB
subtask20/10
3Futási hiba17ms11660 KiB
4Futási hiba17ms11948 KiB
5Futási hiba17ms12068 KiB
6Futási hiba17ms12100 KiB
7Futási hiba17ms12348 KiB
8Futási hiba16ms12432 KiB
9Futási hiba17ms12616 KiB
10Futási hiba17ms12912 KiB
11Futási hiba17ms13040 KiB
subtask30/20
12Futási hiba17ms13332 KiB
13Futási hiba17ms13244 KiB
14Futási hiba17ms13152 KiB
15Futási hiba17ms13272 KiB
16Futási hiba16ms13140 KiB
17Futási hiba16ms13324 KiB
18Futási hiba17ms13428 KiB
19Futási hiba17ms13368 KiB
20Futási hiba16ms13776 KiB
21Futási hiba16ms13636 KiB
22Futási hiba16ms13504 KiB
subtask40/30
23Futási hiba17ms13380 KiB
24Futási hiba17ms13300 KiB
25Futási hiba17ms13484 KiB
26Futási hiba17ms13248 KiB
27Futási hiba17ms13580 KiB
28Futási hiba17ms13456 KiB
29Futási hiba17ms13920 KiB
30Futási hiba17ms13864 KiB
31Futási hiba17ms13956 KiB
subtask50/40
32Futási hiba16ms13924 KiB
33Futási hiba17ms14024 KiB
34Futási hiba17ms13952 KiB
35Futási hiba17ms13804 KiB
36Futási hiba17ms13916 KiB
37Futási hiba16ms13860 KiB
38Futási hiba17ms13664 KiB
39Futási hiba17ms13780 KiB
40Futási hiba17ms14056 KiB
41Futási hiba16ms14240 KiB