제출 #14410

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14410		dodo3371	볼질 (OJUZ10_ballparade)	C++14	100 / 100	7 ms	1720 KiB

ballparade

#include<stdio.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<string>
#include<iomanip>
#include<functional>
#include<stack>
#include<set>
#include<map>
#include<queue>
using namespace std;

int n;
int ballCnt;
bool isBase[3];
int res = 0;

int sol(int pos)
{
	if (pos >= 3)
		return 1;

	if (!isBase[pos])
	{
		isBase[pos] = true;
		return 0;
	}
	int ret = 0;
	if (isBase[pos])
		res += sol(pos + 1);

	return ret;
}
int main()
{
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	//////////////////////////////////////////////////
	scanf("%d", &n);
	while (n--)
	{
		int point;
		scanf("%d", &point);

		if (point == 1)
		{
			ballCnt++;
			if (ballCnt == 4)
			{
				res += sol(0);
				ballCnt = 0;
			}
		}
		else if (point == 2)
		{
			res += sol(0);
			ballCnt = 0;
		}
		else
		{
			ballCnt++;


			if (isBase[2])
			{
				res++;
				isBase[2] = false;
			}
			for (int i = 1; i >= 0; i--)
			{
				if (isBase[i])
				{
					isBase[i + 1] = true;
					isBase[i] = false;
				}
			}
			if (ballCnt == 4)
			{
				isBase[0] = true;
				ballCnt = 0;
			}
		}
	}
	printf("%d\n", res);
}

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