oj.uz

Submission #83613

# Submission time Handle Problem Language Result Execution time Memory
83613 2018-11-09T13:37:55 Z Leonardo_Paes Kralj (COCI16_kralj) C++11
42 / 140
 344 ms 7612 KB 
#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.0 / 140.0

# Verdict Execution time Memory Grader output
1 Incorrect 263 ms 6504 KB Output isn't correct
2 Correct 191 ms 6524 KB Output is correct
3 Correct 257 ms 7396 KB Output is correct
4 Correct 238 ms 7540 KB Output is correct
5 Incorrect 333 ms 7540 KB Output isn't correct
6 Incorrect 246 ms 7540 KB Output isn't correct
7 Incorrect 321 ms 7540 KB Output isn't correct
8 Incorrect 286 ms 7540 KB Output isn't correct
9 Incorrect 339 ms 7572 KB Output isn't correct
10 Incorrect 344 ms 7612 KB Output isn't correct