Submission #1201837

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201837		Warinchai	허수아비 (JOI14_scarecrows)	C++20	0 / 100	4094 ms	2744 KiB

scarecrows

#include<bits/stdc++.h>
using namespace std;
int mn[200005];
int inf=1e9+5;
int main(){
    int n;cin>>n;
    vector<pair<int,int>>v;
    for(int i=1;i<=n;i++){
        int x,y;cin>>x>>y;
        v.push_back({x,y});
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++)mn[i]=inf;
    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[v[j].second]>v[i].second)ans++,mn[v[j].second]=v[i].second;
        }
    }
    cout<<ans;
}

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