Submission #14437

#	Time	Username	Problem	Language	Result	Execution time	Memory
14437		ansol4328	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	13 ms	8972 KiB

bizarre

#include<stdio.h>
#define X 1000000

int check[2000005];

int main()
{
    int n, m[50005], k, i, cnt=0, a;
    scanf("%d",&n);
    for(i=1 ; i<=n ; i++)
    {
         scanf("%d",&m[i]);
         if(check[m[i]+X]==0) cnt++, check[m[i]+X]=1;
    }
    scanf("%d",&k);
    if(n>=k) printf("%d",m[k]);
    else
    {
        a=n;
        while(a<=k-2)
        {
            if(check[cnt+X]==0)
            {
                check[cnt+X]=1;
                cnt++;
                if(cnt==X+1)
                {
                    cnt+=(k-2-a);
                    break;
                }
            }
            else break;
            a++;
        }
        printf("%d",cnt);
    }
    return 0;
}

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