제출 #83613

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
83613		Leonardo_Paes	Kralj (COCI16_kralj)	C++11	42 / 140	344 ms	7612 KiB

kralj

#include <bits/stdc++.h>

using namespace std;

#define MAXN 500100

vector<int> useless, d, e;

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);

    int n, a, resp=0;

    cin >> n;

    for(int i=1; i<=n; i++){
        cin >> a;
        useless.push_back(a);
    }
    for(int i=1; i<=n; i++){
        cin >> a;
        d.push_back(a);
    }
    for(int i=1; i<=n; i++){
        cin >> a;
        e.push_back(a);
    }
    e.push_back(1000000100);
    sort(e.begin(), e.end());
    for(int i=1; i<=n; i++){
        vector<int > :: iterator it = lower_bound(e.begin(), e.end(), d[i-1]);
        if(*it!=1000000100){
            resp++;
        }
    }
    cout << resp << endl;
    return 0;
}

• Subtask 1: 42 / 140