| 2500 | 2023-01-13 23:05:15 | kristof | Videójáték | python3 | Hibás válasz 0/100 | 893ms | 93676 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 18ms | 12192 KiB | ||||
| 2 | Elfogadva | 17ms | 12288 KiB | ||||
| subtask2 | 0/10 | ||||||
| 3 | Elfogadva | 17ms | 12444 KiB | ||||
| 4 | Elfogadva | 17ms | 12388 KiB | ||||
| 5 | Elfogadva | 17ms | 12628 KiB | ||||
| 6 | Elfogadva | 17ms | 13004 KiB | ||||
| 7 | Hibás válasz | 17ms | 13036 KiB | ||||
| 8 | Hibás válasz | 17ms | 13080 KiB | ||||
| 9 | Elfogadva | 17ms | 13276 KiB | ||||
| 10 | Hibás válasz | 17ms | 13196 KiB | ||||
| 11 | Hibás válasz | 17ms | 13264 KiB | ||||
| subtask3 | 0/20 | ||||||
| 12 | Elfogadva | 17ms | 13548 KiB | ||||
| 13 | Hibás válasz | 17ms | 13764 KiB | ||||
| 14 | Hibás válasz | 17ms | 14052 KiB | ||||
| 15 | Elfogadva | 18ms | 14008 KiB | ||||
| 16 | Elfogadva | 19ms | 14224 KiB | ||||
| 17 | Hibás válasz | 20ms | 14416 KiB | ||||
| 18 | Hibás válasz | 21ms | 14420 KiB | ||||
| 19 | Elfogadva | 26ms | 14668 KiB | ||||
| 20 | Hibás válasz | 24ms | 15056 KiB | ||||
| 21 | Hibás válasz | 25ms | 15172 KiB | ||||
| 22 | Hibás válasz | 18ms | 14492 KiB | ||||
| subtask4 | 0/30 | ||||||
| 23 | Elfogadva | 98ms | 22052 KiB | ||||
| 24 | Elfogadva | 296ms | 41620 KiB | ||||
| 25 | Elfogadva | 732ms | 84972 KiB | ||||
| 26 | Elfogadva | 843ms | 93180 KiB | ||||
| 27 | Elfogadva | 875ms | 92948 KiB | ||||
| 28 | Elfogadva | 333ms | 45988 KiB | ||||
| 29 | Hibás válasz | 64ms | 19852 KiB | ||||
| 30 | Hibás válasz | 64ms | 19788 KiB | ||||
| 31 | Elfogadva | 45ms | 17888 KiB | ||||
| subtask5 | 0/40 | ||||||
| 32 | Hibás válasz | 93ms | 22792 KiB | ||||
| 33 | Hibás válasz | 316ms | 44592 KiB | ||||
| 34 | Elfogadva | 555ms | 67272 KiB | ||||
| 35 | Elfogadva | 732ms | 84088 KiB | ||||
| 36 | Elfogadva | 870ms | 93424 KiB | ||||
| 37 | Elfogadva | 893ms | 93676 KiB | ||||
| 38 | Hibás válasz | 477ms | 65308 KiB | ||||
| 39 | Hibás válasz | 637ms | 75016 KiB | ||||
| 40 | Elfogadva | 156ms | 30240 KiB | ||||
| 41 | Hibás válasz | 225ms | 38248 KiB | ||||