답안 #13972

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
13972	2015-04-24T17:05:29 Z	gs14004	이상한 수열 (OJUZ10_bizarre)	C++14	8 / 100	14 ms	1472 KB

bizarre

#include <cstdio>
#include <algorithm>
using namespace std;

int n,a[100005];

int main(){
    scanf("%d",&n);
    for (int i=0; i<n; i++) {
        scanf("%d",&a[i]);
    }
    int m;
    scanf("%d",&m);
    if(m <= n){
        printf("%d",a[m-1]);
        return 0;
    }
    sort(a,a+n);
    m -= n;
    n = (int)(unique(a,a+n) - a);
    int k = (int)(lower_bound(a,a+n,n) - a);
    if(k == n){
        printf("%d",m - n + 1);
        return 0;
    }
    m--;
    int dist = min(m,a[k] - n);
    printf("%d",n + dist);
}

Subtask #1

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1472 KB	Output is correct
2	Correct	0 ms	1472 KB	Output is correct
3	Correct	0 ms	1472 KB	Output is correct
4	Correct	0 ms	1472 KB	Output is correct
5	Correct	0 ms	1472 KB	Output is correct

Subtask #2

0.0 / 24.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1472 KB	Output is correct
2	Correct	0 ms	1472 KB	Output is correct
3	Correct	0 ms	1472 KB	Output is correct
4	Correct	0 ms	1472 KB	Output is correct
5	Correct	0 ms	1472 KB	Output is correct
6	Incorrect	0 ms	1472 KB	Output isn't correct
7	Incorrect	0 ms	1472 KB	Output isn't correct
8	Incorrect	0 ms	1472 KB	Output isn't correct
9	Correct	0 ms	1472 KB	Output is correct
10	Correct	0 ms	1472 KB	Output is correct

Subtask #3

0.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	8 ms	1472 KB	Output is correct
2	Incorrect	9 ms	1472 KB	Output isn't correct
3	Correct	7 ms	1472 KB	Output is correct
4	Correct	3 ms	1472 KB	Output is correct
5	Correct	3 ms	1472 KB	Output is correct
6	Incorrect	5 ms	1472 KB	Output isn't correct
7	Incorrect	10 ms	1472 KB	Output isn't correct
8	Correct	0 ms	1472 KB	Output is correct
9	Correct	3 ms	1472 KB	Output is correct
10	Correct	0 ms	1472 KB	Output is correct
11	Incorrect	9 ms	1472 KB	Output isn't correct
12	Correct	5 ms	1472 KB	Output is correct
13	Correct	0 ms	1472 KB	Output is correct
14	Correct	5 ms	1472 KB	Output is correct
15	Incorrect	0 ms	1472 KB	Output isn't correct

Subtask #4

0.0 / 38.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	6 ms	1472 KB	Output isn't correct
2	Incorrect	8 ms	1472 KB	Output isn't correct
3	Correct	14 ms	1472 KB	Output is correct
4	Correct	1 ms	1472 KB	Output is correct
5	Correct	13 ms	1472 KB	Output is correct
6	Incorrect	14 ms	1472 KB	Output isn't correct
7	Correct	0 ms	1472 KB	Output is correct
8	Incorrect	7 ms	1472 KB	Output isn't correct
9	Incorrect	9 ms	1472 KB	Output isn't correct
10	Correct	0 ms	1472 KB	Output is correct
11	Incorrect	2 ms	1472 KB	Output isn't correct
12	Correct	7 ms	1472 KB	Output is correct
13	Correct	5 ms	1472 KB	Output is correct
14	Incorrect	10 ms	1472 KB	Output isn't correct
15	Incorrect	5 ms	1472 KB	Output isn't correct