Submission #14304

#	Time	Username	Problem	Language	Result	Execution time	Memory
14304		pichulia	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	33 ms	49520 KiB

bizarre

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

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