| 2739 | 2023-01-19 22:01:20 | kristof | Videójáték | python3 | Elfogadva 100/100 | 839ms | 93104 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
LEn[IndexEn][0] = j
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 | 17ms | 11304 KiB | ||||
| 2 | Elfogadva | 16ms | 11236 KiB | ||||
| subtask2 | 10/10 | ||||||
| 3 | Elfogadva | 17ms | 11592 KiB | ||||
| 4 | Elfogadva | 17ms | 12100 KiB | ||||
| 5 | Elfogadva | 17ms | 12304 KiB | ||||
| 6 | Elfogadva | 17ms | 12172 KiB | ||||
| 7 | Elfogadva | 17ms | 12212 KiB | ||||
| 8 | Elfogadva | 17ms | 12444 KiB | ||||
| 9 | Elfogadva | 17ms | 12728 KiB | ||||
| 10 | Elfogadva | 17ms | 13060 KiB | ||||
| 11 | Elfogadva | 17ms | 13032 KiB | ||||
| subtask3 | 20/20 | ||||||
| 12 | Elfogadva | 17ms | 12988 KiB | ||||
| 13 | Elfogadva | 17ms | 13272 KiB | ||||
| 14 | Elfogadva | 17ms | 13424 KiB | ||||
| 15 | Elfogadva | 17ms | 13532 KiB | ||||
| 16 | Elfogadva | 18ms | 13568 KiB | ||||
| 17 | Elfogadva | 20ms | 14184 KiB | ||||
| 18 | Elfogadva | 21ms | 14436 KiB | ||||
| 19 | Elfogadva | 24ms | 14440 KiB | ||||
| 20 | Elfogadva | 23ms | 14056 KiB | ||||
| 21 | Elfogadva | 23ms | 14240 KiB | ||||
| 22 | Elfogadva | 18ms | 14104 KiB | ||||
| subtask4 | 30/30 | ||||||
| 23 | Elfogadva | 89ms | 21428 KiB | ||||
| 24 | Elfogadva | 273ms | 40984 KiB | ||||
| 25 | Elfogadva | 718ms | 84116 KiB | ||||
| 26 | Elfogadva | 839ms | 92492 KiB | ||||
| 27 | Elfogadva | 787ms | 92788 KiB | ||||
| 28 | Elfogadva | 319ms | 45076 KiB | ||||
| 29 | Elfogadva | 65ms | 19724 KiB | ||||
| 30 | Elfogadva | 63ms | 19348 KiB | ||||
| 31 | Elfogadva | 43ms | 16788 KiB | ||||
| subtask5 | 40/40 | ||||||
| 32 | Elfogadva | 89ms | 21864 KiB | ||||
| 33 | Elfogadva | 286ms | 43544 KiB | ||||
| 34 | Elfogadva | 509ms | 66176 KiB | ||||
| 35 | Elfogadva | 688ms | 83508 KiB | ||||
| 36 | Elfogadva | 787ms | 93104 KiB | ||||
| 37 | Elfogadva | 813ms | 93004 KiB | ||||
| 38 | Elfogadva | 472ms | 65052 KiB | ||||
| 39 | Elfogadva | 586ms | 74492 KiB | ||||
| 40 | Elfogadva | 144ms | 29756 KiB | ||||
| 41 | Elfogadva | 215ms | 37820 KiB | ||||