제출 #14158

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14158		pichulia	볼질 (OJUZ10_ballparade)	C++98	100 / 100	7 ms	1472 KiB

ballparade

#include<stdio.h>
int cnt;
int n;
int a[100000];
int b[9];
int res;
void go()
{
	b[0]++;
	if(b[0]==2)
	{
		b[0]=1;
		b[1]++;
		if(b[1]==2)
		{
			b[1]=1;
			b[2]++;
			if(b[2]==2)
			{
				b[2]=1;
				res++;
			}
		}
	}
}
int main()
{
	int i, j, k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	res=0;
	for(i=0;i<n;i++)
	{
		if(a[i]&1)cnt++;
		if(a[i]==3){
			res += b[2];
			b[2]=b[1];
			b[1]=b[0];
			b[0]=0;
		}
		if(a[i]==2 || cnt==4)
		{
			cnt=0;
			go();
		}
	}
	printf("%d\n",res);
}

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