3392 2023. 02. 27 12:17:25 Eyusie Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 83ms 6464 KiB 
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct interv
{
    int a;
    int b;
};
bool comp(interv a, interv b)
{
    return a.a < b.a;
}
int main()
{
    int mx;
    int darab;
    cin >> mx >> darab;
    vector<interv> vek;
    interv temp;
    for(int i = 0; i < darab; i++)
    {
      cin >> temp.a >> temp.b;
      vek.push_back(temp);
    }
    sort(vek.begin(), vek.end(), comp);
    vector<interv> vek2;
    vek2.push_back(vek[0]);

    for(int i = 1; i < vek.size(); i++)
    {
        if(vek2[vek2.size()-1].b >= vek[i].a)
            vek2[vek2.size()-1].b = max(vek[i].b,vek2[vek2.size()-1].b);
        else vek2.push_back(vek[i]);
    }
    int szam = vek2.size()-1;
    if(vek2[0].a > 1) szam++;
    if(vek2[vek2.size()-1].b < mx) szam++;
    cout << szam;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 83ms 4036 KiB
3 Elfogadva 2/2 3ms 2212 KiB
4 Elfogadva 2/2 3ms 2432 KiB
5 Elfogadva 2/2 3ms 2672 KiB
6 Elfogadva 2/2 3ms 2848 KiB
7 Elfogadva 2/2 3ms 3088 KiB
8 Elfogadva 2/2 3ms 3300 KiB
9 Elfogadva 2/2 3ms 3484 KiB
10 Elfogadva 2/2 3ms 3668 KiB
11 Elfogadva 2/2 3ms 3748 KiB
12 Elfogadva 2/2 3ms 3760 KiB
13 Elfogadva 3/3 7ms 4236 KiB
14 Elfogadva 3/3 8ms 4372 KiB
15 Elfogadva 3/3 6ms 4240 KiB
16 Elfogadva 3/3 67ms 6124 KiB
17 Elfogadva 3/3 68ms 6220 KiB
18 Elfogadva 3/3 78ms 6208 KiB
19 Elfogadva 3/3 8ms 4740 KiB
20 Elfogadva 3/3 9ms 4604 KiB
21 Elfogadva 3/3 75ms 6456 KiB
22 Elfogadva 3/3 79ms 6464 KiB