27342023-01-19 21:43:33kristofVideójátékpython3Hibás válasz 40/100819ms93128 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

    if LEn[IndexEn][1] < LBarat[IndexBarat][1]:
        IndexEn += 1
    else:
        IndexBarat += 1

print(EgyuttJatszottEgysegek)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11260 KiB
2Elfogadva17ms11564 KiB
subtask210/10
3Elfogadva17ms11680 KiB
4Elfogadva17ms11796 KiB
5Elfogadva17ms12128 KiB
6Elfogadva17ms12472 KiB
7Elfogadva17ms12352 KiB
8Elfogadva17ms12908 KiB
9Elfogadva17ms12772 KiB
10Elfogadva17ms13008 KiB
11Elfogadva17ms13240 KiB
subtask30/20
12Elfogadva17ms13476 KiB
13Elfogadva17ms13692 KiB
14Elfogadva17ms13984 KiB
15Elfogadva17ms14156 KiB
16Elfogadva18ms13856 KiB
17Elfogadva20ms14120 KiB
18Hibás válasz21ms14392 KiB
19Elfogadva25ms14568 KiB
20Elfogadva23ms14984 KiB
21Elfogadva23ms14800 KiB
22Elfogadva18ms14332 KiB
subtask430/30
23Elfogadva87ms21652 KiB
24Elfogadva266ms41404 KiB
25Elfogadva671ms84436 KiB
26Elfogadva819ms92964 KiB
27Elfogadva808ms92572 KiB
28Elfogadva312ms45660 KiB
29Elfogadva64ms19792 KiB
30Elfogadva63ms19344 KiB
31Elfogadva41ms16964 KiB
subtask50/40
32Hibás válasz86ms22164 KiB
33Hibás válasz277ms43876 KiB
34Elfogadva521ms66556 KiB
35Elfogadva657ms83620 KiB
36Elfogadva774ms93128 KiB
37Elfogadva796ms93036 KiB
38Elfogadva472ms64916 KiB
39Elfogadva572ms74404 KiB
40Elfogadva145ms29296 KiB
41Elfogadva222ms37128 KiB