Submission #241373

# Submission time Handle Problem Language Result Execution time Memory
241373 2020-06-24T06:55:41 Z VEGAnn Kralj (COCI16_kralj) C++14
0 / 140
39 ms 3064 KB
#include <bits/stdc++.h>
using namespace std;
const int N = 100100;
int n, a[N], p[N], v[N];

bool ok(int x){
    for (int i = x - 1; i >= 0; i--)
        if (p[i] > v[n - 1 - (x - 1 - i)])
            return 0;

    return 1;
}

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

#ifdef _LOCAL
    freopen("in.txt","r",stdin);
#endif // _LOCAL

    cin >> n;

    for (int i = 0; i < n; i++)
        cin >> a[i];

    for (int i = 0; i < n; i++)
        cin >> p[i];

    sort(p, p + n);

    for (int i = 0; i < n; i++)
        cin >> v[i];

    sort(v, v + n);

    int l = 0, r = n;

    while (l < r){
        int md = (l + r + 1) >> 1;

        if (ok(md))
            l = md;
        else r = md - 1;
    }

    cout << l;

    return 0;
}
# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 1152 KB Output isn't correct
2 Incorrect 11 ms 1152 KB Output isn't correct
3 Incorrect 10 ms 1152 KB Output isn't correct
4 Incorrect 10 ms 1152 KB Output isn't correct
5 Runtime error 17 ms 2176 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Incorrect 38 ms 3064 KB Output isn't correct
7 Incorrect 39 ms 2936 KB Output isn't correct
8 Runtime error 17 ms 2176 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 17 ms 2176 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 17 ms 2176 KB Execution killed with signal 11 (could be triggered by violating memory limits)