oj.uz

Submission #30592

# Submission time Handle Problem Language Result Execution time Memory
30592 2017-07-25T08:07:40 Z TAMREF 이상한 수열 (OJUZ10_bizarre) C++11
100 / 100
 13 ms 2376 KB 
#include <bits/stdc++.h>
using namespace std;
int N,M,u;
int S[50005];
int main(){
    cin.sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>N;
    for(int i=0;i<N;i++) cin>>S[i];
    cin>>M;
    if(M<=N) return !printf("%d\n",S[M-1]);
    sort(S,S+N);
    u=unique(S,S+N)-S;
    if(u>S[u-1]) return !printf("%d\n",u+M-N-1);
    if(u==*lower_bound(S,S+u,u)) return !printf("%d\n",u);
    return !printf("%d\n",min(u+M-N-1,*lower_bound(S,S+u,u)));
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2376 KB Output is correct
2 Correct 0 ms 2376 KB Output is correct
3 Correct 0 ms 2376 KB Output is correct
4 Correct 0 ms 2376 KB Output is correct
5 Correct 0 ms 2376 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2376 KB Output is correct
2 Correct 0 ms 2376 KB Output is correct
3 Correct 0 ms 2376 KB Output is correct
4 Correct 0 ms 2376 KB Output is correct
5 Correct 0 ms 2376 KB Output is correct
6 Correct 0 ms 2376 KB Output is correct
7 Correct 0 ms 2376 KB Output is correct
8 Correct 0 ms 2376 KB Output is correct
9 Correct 0 ms 2376 KB Output is correct
10 Correct 0 ms 2376 KB Output is correct

Subtask #3
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 2376 KB Output is correct
2 Correct 9 ms 2376 KB Output is correct
3 Correct 3 ms 2376 KB Output is correct
4 Correct 3 ms 2376 KB Output is correct
5 Correct 0 ms 2376 KB Output is correct
6 Correct 3 ms 2376 KB Output is correct
7 Correct 3 ms 2376 KB Output is correct
8 Correct 0 ms 2376 KB Output is correct
9 Correct 9 ms 2376 KB Output is correct
10 Correct 9 ms 2376 KB Output is correct
11 Correct 0 ms 2376 KB Output is correct
12 Correct 6 ms 2376 KB Output is correct
13 Correct 3 ms 2376 KB Output is correct
14 Correct 6 ms 2376 KB Output is correct
15 Correct 0 ms 2376 KB Output is correct

Subtask #4
38.0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 2376 KB Output is correct
2 Correct 13 ms 2376 KB Output is correct
3 Correct 0 ms 2376 KB Output is correct
4 Correct 6 ms 2376 KB Output is correct
5 Correct 6 ms 2376 KB Output is correct
6 Correct 6 ms 2376 KB Output is correct
7 Correct 0 ms 2376 KB Output is correct
8 Correct 3 ms 2376 KB Output is correct
9 Correct 0 ms 2376 KB Output is correct
10 Correct 6 ms 2376 KB Output is correct
11 Correct 6 ms 2376 KB Output is correct
12 Correct 3 ms 2376 KB Output is correct
13 Correct 6 ms 2376 KB Output is correct
14 Correct 13 ms 2376 KB Output is correct
15 Correct 6 ms 2376 KB Output is correct