Submission #14108

#	Time	Username	Problem	Language	Result	Execution time	Memory
14108		ggoh	볼질 (OJUZ10_ballparade)	C++98	100 / 100	7 ms	1084 KiB

ballparade

#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
int p,x,s,i,j,b,a[4];
void f(int k)
{
	if(k==4)s++;
	else
	{
		if(a[k])f(k+1);
		else a[k]=1;
	}
}
main()
{
	scanf("%d",&p);
	for(i=0;i<p;i++)
	{
		scanf("%d",&x);
		if(x==1)
		{
			b++;
			if(b==4)f(1),b=0;
		}
		else if(x==2)
		{
			f(1),b=0;
		}
		else
		{
			for(j=3;j>=1;j--)
			{
				if(a[j])
				{
					if(j==3)s++,a[j]=0;
					else
					{
						a[j]=0;
						a[j+1]=1;
					}
				}
			}
			b++;
			if(b==4)f(1),b=0;
		}
	}
	printf("%d",s);
}

• Subtask 1: 22 / 22
• Subtask 2: 25 / 25
• Subtask 3: 53 / 53