Submission #2,517

2023-01-15 14:36:02

python3

Wrong answer 40/100

813ms

92948 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)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	17ms	11284 KiB
		2	Accepted	16ms	11340 KiB
subtask2	10/10
		3	Accepted	17ms	11664 KiB
		4	Accepted	17ms	11812 KiB
		5	Accepted	17ms	11880 KiB
		6	Accepted	17ms	12376 KiB
		7	Accepted	17ms	12316 KiB
		8	Accepted	17ms	12524 KiB
		9	Accepted	17ms	12788 KiB
		10	Accepted	17ms	12824 KiB
		11	Accepted	17ms	13148 KiB
subtask3	0/20
		12	Accepted	17ms	13296 KiB
		13	Accepted	17ms	13324 KiB
		14	Accepted	17ms	13320 KiB
		15	Accepted	18ms	13500 KiB
		16	Accepted	18ms	13544 KiB
		17	Accepted	20ms	13576 KiB
		18	Wrong answer	20ms	13908 KiB
		19	Accepted	25ms	14424 KiB
		20	Accepted	23ms	14040 KiB
		21	Accepted	23ms	14200 KiB
		22	Accepted	18ms	13828 KiB
subtask4	30/30
		23	Accepted	89ms	21568 KiB
		24	Accepted	270ms	40956 KiB
		25	Accepted	671ms	83968 KiB
		26	Accepted	785ms	92816 KiB
		27	Accepted	813ms	92584 KiB
		28	Accepted	312ms	45364 KiB
		29	Accepted	67ms	19472 KiB
		30	Accepted	61ms	19056 KiB
		31	Accepted	41ms	16744 KiB
subtask5	0/40
		32	Wrong answer	86ms	21812 KiB
		33	Wrong answer	284ms	43824 KiB
		34	Accepted	500ms	66384 KiB
		35	Accepted	653ms	83272 KiB
		36	Accepted	753ms	92940 KiB
		37	Accepted	768ms	92948 KiB
		38	Accepted	467ms	64300 KiB
		39	Accepted	573ms	74076 KiB
		40	Accepted	146ms	29128 KiB
		41	Accepted	217ms	36924 KiB