27362023-01-19 21:45:20kristofVideójátékpython3Hibás válasz 40/100794ms93116 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
1Elfogadva17ms11156 KiB
2Elfogadva17ms11556 KiB
subtask210/10
3Elfogadva17ms11720 KiB
4Elfogadva17ms11824 KiB
5Elfogadva17ms11872 KiB
6Elfogadva17ms11956 KiB
7Elfogadva17ms12240 KiB
8Elfogadva17ms12004 KiB
9Elfogadva17ms12324 KiB
10Elfogadva17ms12620 KiB
11Elfogadva17ms12436 KiB
subtask30/20
12Elfogadva17ms12600 KiB
13Elfogadva17ms12920 KiB
14Elfogadva17ms13208 KiB
15Elfogadva17ms13676 KiB
16Elfogadva18ms13744 KiB
17Elfogadva20ms13904 KiB
18Hibás válasz20ms14036 KiB
19Elfogadva24ms14764 KiB
20Elfogadva21ms14452 KiB
21Elfogadva23ms14484 KiB
22Elfogadva18ms14512 KiB
subtask430/30
23Elfogadva89ms21428 KiB
24Elfogadva261ms41524 KiB
25Elfogadva675ms84280 KiB
26Elfogadva783ms92912 KiB
27Elfogadva783ms92724 KiB
28Elfogadva303ms45556 KiB
29Elfogadva64ms19456 KiB
30Elfogadva61ms19480 KiB
31Elfogadva41ms16780 KiB
subtask50/40
32Hibás válasz87ms21900 KiB
33Hibás válasz284ms43644 KiB
34Elfogadva500ms66432 KiB
35Elfogadva699ms83460 KiB
36Elfogadva759ms93004 KiB
37Elfogadva794ms93116 KiB
38Elfogadva467ms64724 KiB
39Elfogadva574ms74324 KiB
40Elfogadva143ms29416 KiB
41Elfogadva218ms38044 KiB