103592024-04-01 01:48:53VargusÁruszállítás üres szakaszaicpp17Elfogadva 50/5089ms14992 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1880 KiB
2Elfogadva0/089ms7360 KiB
3Elfogadva2/23ms3648 KiB
4Elfogadva2/23ms3864 KiB
5Elfogadva2/23ms3952 KiB
6Elfogadva2/23ms4196 KiB
7Elfogadva2/22ms4168 KiB
8Elfogadva2/22ms4172 KiB
9Elfogadva2/22ms4180 KiB
10Elfogadva2/23ms4312 KiB
11Elfogadva2/23ms4400 KiB
12Elfogadva2/23ms4548 KiB
13Elfogadva3/37ms4948 KiB
14Elfogadva3/38ms5168 KiB
15Elfogadva3/37ms5152 KiB
16Elfogadva3/370ms10000 KiB
17Elfogadva3/371ms11024 KiB
18Elfogadva3/381ms12128 KiB
19Elfogadva3/38ms9064 KiB
20Elfogadva3/39ms9256 KiB
21Elfogadva3/379ms13764 KiB
22Elfogadva3/382ms14992 KiB