Submission #14058

#	Time	Username	Problem	Language	Result	Execution time	Memory
14058		kipa00	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	14 ms	1600 KiB

bizarre

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

int arr[50000];
int main() {
    int N, i, differ = 1, sup = 1000001, ord, tst;
    scanf("%d", &N);
    for (i=0; i<N; ++i) {
        scanf("%d", arr+i);
    }
    scanf("%d", &ord);
    if (ord <= N) {
        printf("%d\n", arr[ord - 1]);
        return 0;
    }
    stable_sort(arr, arr+N);
    for (i=1; i<N; ++i) {
        differ += (arr[i] != arr[i - 1]);
    }
    for (i=0; i<N; ++i) {
        if (arr[i] >= differ) {
            sup = arr[i];
            break;
        }
    }
    tst = ord - (N + 1) + differ;
    if (i < N && tst >= sup) tst = sup;
    printf("%d\n", tst);
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 24 / 24
• Subtask 3: 30 / 30
• Subtask 4: 38 / 38