294772026-06-10 18:31:26algoproÁruszállítás (75 pont)pypy3Elfogadva 75/75189ms31184 KiB
# UUID: 3ac7cbf2-69e9-4013-90c5-037237135eae
allomas, vonat = [int(x) for x in input().split()]
prefix = [0] * (allomas+1)
most = 0
for i in range(vonat):
    eleje, vege = [int(x) for x in input().split()]
    prefix[eleje] += 1
    prefix[vege] -=1
for i in range(1, allomas):
    prefix[i] += prefix[i-1]
megoldas = 0
for i in range(1, allomas):
    if prefix[i] == 0:
        megoldas += 1
print(megoldas)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/041ms19628 KiB
2Elfogadva0/0182ms31184 KiB
3Elfogadva3/341ms19360 KiB
4Elfogadva3/345ms19400 KiB
5Elfogadva3/346ms19428 KiB
6Elfogadva3/341ms19832 KiB
7Elfogadva3/339ms19432 KiB
8Elfogadva4/441ms19436 KiB
9Elfogadva4/448ms19456 KiB
10Elfogadva4/439ms19676 KiB
11Elfogadva4/452ms22092 KiB
12Elfogadva4/457ms22236 KiB
13Elfogadva4/494ms23768 KiB
14Elfogadva4/497ms24488 KiB
15Elfogadva4/486ms24552 KiB
16Elfogadva4/4122ms27368 KiB
17Elfogadva4/4134ms27684 KiB
18Elfogadva4/4136ms29016 KiB
19Elfogadva4/493ms26348 KiB
20Elfogadva4/494ms27112 KiB
21Elfogadva4/4178ms31000 KiB
22Elfogadva4/4189ms31120 KiB