Submission #6006

#	Time	Username	Problem	Language	Result	Execution time	Memory
6006		gs13068	Sequence (BOI14_sequence)	C++98	0 / 100	0 ms	1476 KiB

sequence

#include<cstdio>
#include<cstdlib>
#include<algorithm>

int a[100000],n;

void f(int d,int x)
{
	if(d==n)
	{
		printf("%d\n",x);
		exit(0);
	}

	int i,y=x+d;
	for(i=1;i<=y;i*=10)if(y/i%10==a[d])break;
	if(i<=y)f(d+1,x);
	else
	{
		for(i=1;i<=x;i*=10);
		y=a[d]*i+y%i;
		f(d+1,y-d);
	}
}

int main()
{
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	f(0,0);
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 33
• Subtask 3: 0 / 25
• Subtask 4: 0 / 33