제출 #1358544

#제출 시각아이디문제언어결과실행 시간메모리
1358544vjudge1Matryoshka (JOI16_matryoshka)C++20
0 / 100
0 ms344 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    cin>>n>>k;
    vector<pair<int,int>> N(n);
    for(int i=0;i<n;i++){
        cin>>N[i].first>>N[i].second;
    }
    int x,w;
    cin>>x>>w;
    vector<pair<int,int>> vt;
    int say1=0;
    for(int i=0;i<n;i++){
        int t=N[i].first;
        int m=N[i].second;
        if(t>=x&&m<=w){
            vt.push_back({t,m});
            say1++;
        }
    }
    if(say1==0){
        cout<<0<<endl;
    }
    sort(vt.begin(),vt.end());
    vector<int> points;
    for(int i=0;i<vt.size();i++){
        int say=0;
        int l=vt[i].first;
        int r=vt[i].second;
        for(int j=0;j<vt.size();j++){
            if(l!=vt[j].first&&r!=vt[j].second&&l<vt[j].first&&r<vt[j].second){
                say++;
                l=vt[j].first;
                r=vt[j].second;
            }
        }
        points.push_back(say);
    }
    sort(points.rbegin(),points.rend());
    cout<<points[0]<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...