25172023-01-15 14:36:02kristofVideójátékpython3Hibás válasz 40/100813ms92948 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
1Elfogadva17ms11284 KiB
2Elfogadva16ms11340 KiB
subtask210/10
3Elfogadva17ms11664 KiB
4Elfogadva17ms11812 KiB
5Elfogadva17ms11880 KiB
6Elfogadva17ms12376 KiB
7Elfogadva17ms12316 KiB
8Elfogadva17ms12524 KiB
9Elfogadva17ms12788 KiB
10Elfogadva17ms12824 KiB
11Elfogadva17ms13148 KiB
subtask30/20
12Elfogadva17ms13296 KiB
13Elfogadva17ms13324 KiB
14Elfogadva17ms13320 KiB
15Elfogadva18ms13500 KiB
16Elfogadva18ms13544 KiB
17Elfogadva20ms13576 KiB
18Hibás válasz20ms13908 KiB
19Elfogadva25ms14424 KiB
20Elfogadva23ms14040 KiB
21Elfogadva23ms14200 KiB
22Elfogadva18ms13828 KiB
subtask430/30
23Elfogadva89ms21568 KiB
24Elfogadva270ms40956 KiB
25Elfogadva671ms83968 KiB
26Elfogadva785ms92816 KiB
27Elfogadva813ms92584 KiB
28Elfogadva312ms45364 KiB
29Elfogadva67ms19472 KiB
30Elfogadva61ms19056 KiB
31Elfogadva41ms16744 KiB
subtask50/40
32Hibás válasz86ms21812 KiB
33Hibás válasz284ms43824 KiB
34Elfogadva500ms66384 KiB
35Elfogadva653ms83272 KiB
36Elfogadva753ms92940 KiB
37Elfogadva768ms92948 KiB
38Elfogadva467ms64300 KiB
39Elfogadva573ms74076 KiB
40Elfogadva146ms29128 KiB
41Elfogadva217ms36924 KiB