Submission #1201841

#TimeUsernameProblemLanguageResultExecution timeMemory
1201841Warinchai허수아비 (JOI14_scarecrows)C++20
15 / 100
4091 ms4532 KiB
#include<bits/stdc++.h>
using namespace std;
int mn[200005];
int inf=1e9+5;
vector<pair<int,int>>v;
vector<int>val;
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int x,y;cin>>x>>y;
        v.push_back({x,y});
        val.push_back(y);
    }
    sort(val.begin(),val.end());
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++)mn[i]=inf;
    for(int i=0;i<n;i++){
        v[i].second=lower_bound(val.begin(),val.end(),v[i].second)-val.begin()+1;
    }
    int ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<i;j++){
            if(v[j].second<v[i].second&&mn[j]>v[i].second)ans++,mn[j]=v[i].second;
        }
    }
    cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...