25002023-01-13 23:05:15kristofVideójátékpython3Hibás válasz 0/100893ms93676 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 >= min(LEn[IndexEn][1], LBarat[IndexBarat][1]): 
        b = max(LEn[IndexEn][0], LBarat[IndexBarat][0])
        j = min(LEn[IndexEn][1], LBarat[IndexBarat][1])

        if j > b:
            EgyuttJatszottEgysegek += j-b+1
        elif j == b:
            EgyuttJatszottEgysegek += 1

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

print(EgyuttJatszottEgysegek)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms12192 KiB
2Elfogadva17ms12288 KiB
subtask20/10
3Elfogadva17ms12444 KiB
4Elfogadva17ms12388 KiB
5Elfogadva17ms12628 KiB
6Elfogadva17ms13004 KiB
7Hibás válasz17ms13036 KiB
8Hibás válasz17ms13080 KiB
9Elfogadva17ms13276 KiB
10Hibás válasz17ms13196 KiB
11Hibás válasz17ms13264 KiB
subtask30/20
12Elfogadva17ms13548 KiB
13Hibás válasz17ms13764 KiB
14Hibás válasz17ms14052 KiB
15Elfogadva18ms14008 KiB
16Elfogadva19ms14224 KiB
17Hibás válasz20ms14416 KiB
18Hibás válasz21ms14420 KiB
19Elfogadva26ms14668 KiB
20Hibás válasz24ms15056 KiB
21Hibás válasz25ms15172 KiB
22Hibás válasz18ms14492 KiB
subtask40/30
23Elfogadva98ms22052 KiB
24Elfogadva296ms41620 KiB
25Elfogadva732ms84972 KiB
26Elfogadva843ms93180 KiB
27Elfogadva875ms92948 KiB
28Elfogadva333ms45988 KiB
29Hibás válasz64ms19852 KiB
30Hibás válasz64ms19788 KiB
31Elfogadva45ms17888 KiB
subtask50/40
32Hibás válasz93ms22792 KiB
33Hibás válasz316ms44592 KiB
34Elfogadva555ms67272 KiB
35Elfogadva732ms84088 KiB
36Elfogadva870ms93424 KiB
37Elfogadva893ms93676 KiB
38Hibás válasz477ms65308 KiB
39Hibás válasz637ms75016 KiB
40Elfogadva156ms30240 KiB
41Hibás válasz225ms38248 KiB