Submission #1160166

#	Time	Username	Problem	Language	Result	Execution time	Memory
1160166		adriines06	Kralj (COCI16_kralj)	C++20	56 / 140	277 ms	29736 KiB

kralj

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
    int n; cin>>n;
    set<int>mejor;
    vector<int>contra(n),f(n),f1(n);
    for(int &x: contra) cin>>x;
    for(int &x: f) cin>>x;
    for(int &x: f1){
        cin>>x;
        mejor.insert(x);
    }
    sort(f.begin(),f.end());
    int ans=0;
    for(int x: f){
        auto it=mejor.upper_bound(x);
        if(it!=mejor.end()){
            ans++;
            mejor.erase(it);
        }
    }
    cout<<ans;

}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
}

• Subtask 1: 56 / 140