Submission #14163

#	Time	Username	Problem	Language	Result	Execution time	Memory
14163		pichulia	이상한 수열 (OJUZ10_bizarre)	C++98	62 / 100	24 ms	25300 KiB

bizarre

#include<stdio.h>
#define M 1000000
int n, m;
int a[3100099];
int s[3100000];
int main()
{
    int i, j, k, l;
    scanf("%d",&n);
    for(i=1;i<=n;i++){scanf("%d",&a[i]);s[a[i]+M]++;}
    scanf("%d",&m);
    int cnt=0;
    for(i=0;i<2*M+2;i++)if(s[i])cnt++;
    for(i=n+1;i<=m&& i<2*M+20;i++)
    {
        a[i]=cnt;
        s[cnt+M]++;
        if(s[cnt+M]==1)cnt++;
    }
    if(m<2*M+2)
    {
        printf("%d\n",a[m]);
    }
    else
    {
        int p,q;
        p = a[i-2];
        q = a[i-1];
        if(p==q)printf("%d\n",p);
        else
        {
            q+=(m-i)*(q-p);
            printf("%d\n",q);
        }
    }
 
}

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