27372023-01-19 21:59:07kristofVideójátékpython3Runtime error 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error17ms11012 KiB
2Runtime error16ms11140 KiB
subtask20/10
3Runtime error17ms11660 KiB
4Runtime error17ms11948 KiB
5Runtime error17ms12068 KiB
6Runtime error17ms12100 KiB
7Runtime error17ms12348 KiB
8Runtime error16ms12432 KiB
9Runtime error17ms12616 KiB
10Runtime error17ms12912 KiB
11Runtime error17ms13040 KiB
subtask30/20
12Runtime error17ms13332 KiB
13Runtime error17ms13244 KiB
14Runtime error17ms13152 KiB
15Runtime error17ms13272 KiB
16Runtime error16ms13140 KiB
17Runtime error16ms13324 KiB
18Runtime error17ms13428 KiB
19Runtime error17ms13368 KiB
20Runtime error16ms13776 KiB
21Runtime error16ms13636 KiB
22Runtime error16ms13504 KiB
subtask40/30
23Runtime error17ms13380 KiB
24Runtime error17ms13300 KiB
25Runtime error17ms13484 KiB
26Runtime error17ms13248 KiB
27Runtime error17ms13580 KiB
28Runtime error17ms13456 KiB
29Runtime error17ms13920 KiB
30Runtime error17ms13864 KiB
31Runtime error17ms13956 KiB
subtask50/40
32Runtime error16ms13924 KiB
33Runtime error17ms14024 KiB
34Runtime error17ms13952 KiB
35Runtime error17ms13804 KiB
36Runtime error17ms13916 KiB
37Runtime error16ms13860 KiB
38Runtime error17ms13664 KiB
39Runtime error17ms13780 KiB
40Runtime error17ms14056 KiB
41Runtime error16ms14240 KiB