Beküldés #29 488

2026-06-10 19:13:16

pypy3

Futási hiba 67/75

81ms

32000 KiB

# UUID: 95194196-e95e-420f-a714-3996d9904930

from sys import stdin

data = tuple(map(int, stdin.buffer.read().split()))

n = data[0]
m = data[1]

szakaszok = []
p = 2

for _ in range(m):
    szakaszok.append((data[p], data[p + 1]))
    p += 2

szakaszok.sort()

bal, jobb = szakaszok[0]
ures = n - 1

for i in range(1, m):
    ujbal, ujjobb = szakaszok[i]

    if ujbal <= jobb:
        if ujjobb > jobb:
            jobb = ujjobb
    else:
        ures -= jobb - bal
        bal = ujbal
        jobb = ujjobb

ures -= jobb - bal

print(ures)

	Összpont	Teszt	Verdikt		Idő	Memória
base	67/75
		1	Elfogadva	0/0	41ms	19624 KiB
		2	Futási hiba	0/0	70ms	32000 KiB
		3	Elfogadva	3/3	41ms	19424 KiB
		4	Elfogadva	3/3	45ms	19492 KiB
		5	Elfogadva	3/3	46ms	19428 KiB
		6	Elfogadva	3/3	43ms	19620 KiB
		7	Elfogadva	3/3	39ms	19432 KiB
		8	Elfogadva	4/4	41ms	19552 KiB
		9	Elfogadva	4/4	46ms	19388 KiB
		10	Elfogadva	4/4	48ms	19528 KiB
		11	Elfogadva	4/4	43ms	19604 KiB
		12	Elfogadva	4/4	46ms	21144 KiB
		13	Elfogadva	4/4	75ms	22688 KiB
		14	Elfogadva	4/4	79ms	23248 KiB
		15	Elfogadva	4/4	64ms	22484 KiB
		16	Elfogadva	4/4	68ms	23272 KiB
		17	Elfogadva	4/4	81ms	23268 KiB
		18	Elfogadva	4/4	79ms	23716 KiB
		19	Elfogadva	4/4	71ms	23240 KiB
		20	Elfogadva	4/4	76ms	23700 KiB
		21	Futási hiba	0/4	59ms	32000 KiB
		22	Futási hiba	0/4	68ms	32000 KiB