제출 #14159

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14159		pichulia	이상한 수열 (OJUZ10_bizarre)	C++98	0 / 100	5 ms	25300 KiB

bizarre

#include<stdio.h>
#define M 20
int n, m;
int a[3100099];
int s[3100000];
int main()
{
	int i, j, k, l;
	scanf("%d",&n);
	for(i=0;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;i<=m&& i<2*M+20;i++)
	{
		a[i]=cnt;
		s[cnt+M]++;
		if(s[cnt+M]==1)cnt++;
		printf("%d\n",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: 0 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 30
• Subtask 4: 0 / 38