제출 #14120

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14120		juchan1220	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	15 ms	1472 KiB

bizarre

#include <stdio.h>
#include <algorithm>
using namespace std;
int s[50001],b[50001];
int main (void)
{
    int i,n,m,cnt=1,cnt2,mn=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&s[i]);
        b[i]=s[i];
    }
    sort(b,b+n);

    for(i=1;i<n;i++){
        if(b[i-1]!=b[i])
            cnt++;
    }

    scanf("%d",&m);

    if(m<=n){
        printf("%d\n",s[m-1]);
        return 0;
    }

    cnt2=(m-n-1)+cnt;
    for(i=0;i<n;i++){
        if(cnt<=b[i] && b[i]<=cnt2){
            if(mn==0)
                mn=b[i];
            else if(mn>b[i])
                mn=b[i];
        }
    }

    if(mn==0)
        printf("%d\n",cnt2);
    else
        printf("%d\n",mn);
    return 0;
}

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