59112023-10-05 15:31:31mmatedRobotokcpp17Wrong answer 0/5061ms15032 KiB
#include <bits/stdc++.h>
using namespace std;
#define f(i,k,n) for(int i=k; i<n; i++)
#define ll long long
const int inf = INT_MAX;

void solve()
{
    int n,m,k;
    cin>>n>>m>>k;
    vector<vector<int>>  a;
    int x,y;
    f(i,0,k)
    {
        cin>>x>>y;
        a.push_back({x,y});
    }
    sort(a.begin(),a.end(),greater<>());
    int c=1;
    int asd=0;
    vector<int> w;
    while(asd<k)
    {
        if(a[asd][0]==n)
        {
            w=a[asd];
        }
        asd++;
    }
    int o=w[1];
    int t=1;
    int count=0;
    while(t<k)
    {
        if(w[0]!=a[t][0] && a[t][1]>w[1])
        {
            w=a[t];
            c++;
        }
        t++;
    }
    cout<<c;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--)  solve();
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/03ms1828 KiB
2Wrong answer0/043ms12164 KiB
3Runtime error0/23ms2620 KiB
4Runtime error0/23ms2644 KiB
5Runtime error0/23ms2676 KiB
6Runtime error0/24ms3152 KiB
7Wrong answer0/24ms2932 KiB
8Runtime error0/23ms2788 KiB
9Runtime error0/23ms2940 KiB
10Runtime error0/23ms3220 KiB
11Runtime error0/28ms5388 KiB
12Wrong answer0/226ms8444 KiB
13Runtime error0/23ms3208 KiB
14Runtime error0/252ms14232 KiB
15Wrong answer0/243ms14384 KiB
16Wrong answer0/261ms14328 KiB
17Runtime error0/443ms14684 KiB
18Wrong answer0/637ms14540 KiB
19Runtime error0/641ms14868 KiB
20Runtime error0/635ms15032 KiB