답안 #14032

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14032	2015-04-25T10:45:22 Z	baneling100	이상한 수열 (OJUZ10_bizarre)	C++	62 / 100	15 ms	1276 KB

bizarre

#include <stdio.h>
#include <algorithm>
#define INF 0x7fffffff

using namespace std;

int N, S[50001], M, K, Ans=INF;

int main(void) {

    int i;

    scanf("%d",&N);
    for(i=1 ; i<=N ; i++) scanf("%d",&S[i]);
    sort(S+1,S+N+1);
    scanf("%d",&M);
    S[0]=-INF;
    for(i=1 ; i<=N ; i++)
        if(S[i]!=S[i-1]) K++;
    Ans=K+M-N-1;
    for(i=1 ; i<=N ; i++) if(K<=S[i] && S[i]<=K+M-N-1 && Ans>S[i]) Ans=S[i];
    printf("%d",Ans);
    return 0;
}

Subtask #1

0.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1276 KB	Output isn't correct
2	Incorrect	0 ms	1276 KB	Output isn't correct
3	Incorrect	0 ms	1276 KB	Output isn't correct
4	Incorrect	0 ms	1276 KB	Output isn't correct
5	Incorrect	0 ms	1276 KB	Output isn't correct

Subtask #2

24.0 / 24.0

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

Subtask #3

0.0 / 30.0

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

Subtask #4

38.0 / 38.0

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