199492025-12-30 11:52:21szjÁruszállítás üres szakaszaicpp17Wrong answer 34/5086ms1448 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=0;
    b=0;
    while(!q.empty())
    {
        if(q.top().k > a)b++;
        if(q.top().v>a)a=q.top().v;
        q.pop();
    }
    cout << b << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base34/50
1Accepted0/01ms316 KiB
2Accepted0/086ms1392 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Wrong answer0/21ms316 KiB
12Wrong answer0/21ms316 KiB
13Accepted3/34ms316 KiB
14Accepted3/37ms500 KiB
15Accepted3/34ms468 KiB
16Accepted3/367ms1408 KiB
17Accepted3/368ms1448 KiB
18Accepted3/379ms1396 KiB
19Accepted3/38ms536 KiB
20Accepted3/38ms564 KiB
21Accepted3/378ms1448 KiB
22Accepted3/381ms1444 KiB