Submission #1201841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201841		Warinchai	허수아비 (JOI14_scarecrows)	C++20	15 / 100	4091 ms	4532 KiB

scarecrows

#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;
}

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 0 / 85