10359 2024. 04. 01 01:48:53 Vargus Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 89ms 14992 KiB
#include <iostream>
#include <queue>
#include <algorithm>
#define ll long long

using namespace std;

struct adat
{
    ll el, veg;
};
vector <adat> x;

bool sorts(const adat& a, const adat& b)
{
    return a.el < b.el;
}

int main()
{
    ll n, m;
    cin >> n >> m;
    //x.resize(m + 1);
    for (ll i = 1; i <= m; ++i)
    {
        ll a, b;
        cin >> a >> b;
        x.push_back({ a, b });
    }
    sort(x.begin(), x.end(), sorts);

    ll hova = 1, db = 0;
    for (ll i = 0; i < m; ++i)
    {
        if (x[i].el > hova)
            ++db;
        if (x[i].veg > hova)
            hova = x[i].veg;
    }
    if (hova != n)
        ++db;
    cout << db;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 89ms 7360 KiB
3 Elfogadva 2/2 3ms 3648 KiB
4 Elfogadva 2/2 3ms 3864 KiB
5 Elfogadva 2/2 3ms 3952 KiB
6 Elfogadva 2/2 3ms 4196 KiB
7 Elfogadva 2/2 2ms 4168 KiB
8 Elfogadva 2/2 2ms 4172 KiB
9 Elfogadva 2/2 2ms 4180 KiB
10 Elfogadva 2/2 3ms 4312 KiB
11 Elfogadva 2/2 3ms 4400 KiB
12 Elfogadva 2/2 3ms 4548 KiB
13 Elfogadva 3/3 7ms 4948 KiB
14 Elfogadva 3/3 8ms 5168 KiB
15 Elfogadva 3/3 7ms 5152 KiB
16 Elfogadva 3/3 70ms 10000 KiB
17 Elfogadva 3/3 71ms 11024 KiB
18 Elfogadva 3/3 81ms 12128 KiB
19 Elfogadva 3/3 8ms 9064 KiB
20 Elfogadva 3/3 9ms 9256 KiB
21 Elfogadva 3/3 79ms 13764 KiB
22 Elfogadva 3/3 82ms 14992 KiB