oj.uz

Submission #369592

# Submission time Handle Problem Language Result Execution time Memory
369592 2021-02-22T01:19:44 Z TosakaUCW Hindeks (COCI17_hindeks) C++17
40 / 50
 61 ms 5644 KB 
#include <stdio.h>
#include <algorithm>
#include <memory.h>

int read(int x = 0, int f = 0, char ch = getchar())
{
    while ('0' > ch or ch > '9')
        f = ch == '-', ch = getchar();
    while ('0' <= ch and ch <= '9')
        x = x * 10 + (ch ^ 48), ch = getchar();
    return f ? -x : x;
}

const int N = 5e5 + 5;

int n;
int a[N];

int main()
{
    n = read();
    for (int i = 1; i <= n; i++)
        a[i] = read();
    std::sort(a + 1, a + 1 + n);
    for (int i = n; i >= 1; i--)
        if (a[i] < n - i + 1)
        {
            printf("%d", n - i);
            return 0;
        }
    return 0;
}

Subtask #1
40.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Incorrect 0 ms 256 KB Output isn't correct
3 Correct 0 ms 364 KB Output is correct
4 Correct 0 ms 364 KB Output is correct
5 Correct 0 ms 364 KB Output is correct
6 Correct 1 ms 364 KB Output is correct
7 Correct 1 ms 364 KB Output is correct
8 Correct 12 ms 1408 KB Output is correct
9 Correct 61 ms 5644 KB Output is correct
10 Incorrect 28 ms 3052 KB Output isn't correct