199552025-12-30 12:04:02szjÁruszállítás üres szakaszaicpp17Accepted 50/5087ms1492 KiB
#include <bits/stdc++.h>

using namespace std;
struct sz
{
    int k, v;
    bool operator<(const sz &a)const
    {
        if(k!=a.k)return k>a.k;
        else return v>a.v;
    }
};
int main()
{
    priority_queue<sz> q;
    int n, m, a, b, i;
    cin >> n >> m;
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        q.push({a, b});
    }
    a=1;
    b=0;
    while(!q.empty())
    {
        if(q.top().k > a)
        {
            b++;
        }
        if(q.top().v>a)a=q.top().v;
        q.pop();
    }
    if(a<n)b++;
    cout << b << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/087ms1452 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms380 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted3/36ms316 KiB
14Accepted3/37ms512 KiB
15Accepted3/34ms332 KiB
16Accepted3/368ms1316 KiB
17Accepted3/370ms1384 KiB
18Accepted3/379ms1452 KiB
19Accepted3/38ms564 KiB
20Accepted3/38ms436 KiB
21Accepted3/379ms1344 KiB
22Accepted3/382ms1492 KiB