25162023-01-15 14:28:52kristofVideójátékpython3Hibás válasz 0/100896ms93012 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:

    if LEn[IndexEn][0] + MegunasiIdo + 1 <= min(LEn[IndexEn][1], LBarat[IndexBarat][1]): 

        if LEn[IndexEn][1] < LBarat[IndexBarat][1]:
            IndexEn += 1
        else:
            IndexBarat += 1
    
    else:
        
        b = max(LEn[IndexEn][0], LBarat[IndexBarat][0])
        j = min(LEn[IndexEn][1], LBarat[IndexBarat][1])

        if j >= b:
            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
1Elfogadva18ms11308 KiB
2Elfogadva17ms11796 KiB
subtask20/10
3Elfogadva17ms11892 KiB
4Elfogadva17ms12156 KiB
5Elfogadva17ms12284 KiB
6Elfogadva17ms12216 KiB
7Hibás válasz17ms12600 KiB
8Hibás válasz17ms12584 KiB
9Elfogadva17ms12600 KiB
10Hibás válasz17ms12784 KiB
11Hibás válasz17ms12904 KiB
subtask30/20
12Elfogadva17ms12804 KiB
13Hibás válasz17ms12996 KiB
14Hibás válasz17ms12756 KiB
15Elfogadva18ms13152 KiB
16Elfogadva19ms13464 KiB
17Hibás válasz20ms13840 KiB
18Hibás válasz21ms13904 KiB
19Elfogadva26ms14148 KiB
20Hibás válasz23ms14380 KiB
21Hibás válasz24ms14072 KiB
22Hibás válasz18ms13980 KiB
subtask40/30
23Elfogadva96ms21288 KiB
24Elfogadva291ms41128 KiB
25Elfogadva757ms84196 KiB
26Elfogadva889ms92548 KiB
27Elfogadva847ms92612 KiB
28Elfogadva344ms45488 KiB
29Hibás válasz67ms19388 KiB
30Hibás válasz64ms19144 KiB
31Elfogadva45ms17052 KiB
subtask50/40
32Hibás válasz96ms21892 KiB
33Hibás válasz316ms43684 KiB
34Elfogadva555ms66704 KiB
35Elfogadva734ms83648 KiB
36Elfogadva883ms92888 KiB
37Elfogadva896ms93012 KiB
38Hibás válasz485ms64732 KiB
39Hibás válasz635ms74292 KiB
40Elfogadva158ms29412 KiB
41Hibás válasz224ms37968 KiB