oj.uz

답안 #14108

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
14108 2015-05-02T05:48:12 Z ggoh 볼질 (OJUZ10_ballparade) C++
100 / 100
 7 ms 1084 KB 
#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.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 1084 KB Output is correct
2 Correct 3 ms 1084 KB Output is correct
3 Correct 1 ms 1084 KB Output is correct
4 Correct 0 ms 1084 KB Output is correct
5 Correct 0 ms 1084 KB Output is correct
6 Correct 0 ms 1084 KB Output is correct
7 Correct 0 ms 1084 KB Output is correct

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 1084 KB Output is correct
2 Correct 1 ms 1084 KB Output is correct
3 Correct 0 ms 1084 KB Output is correct
4 Correct 0 ms 1084 KB Output is correct
5 Correct 3 ms 1084 KB Output is correct
6 Correct 0 ms 1084 KB Output is correct
7 Correct 0 ms 1084 KB Output is correct
8 Correct 0 ms 1084 KB Output is correct

Subtask #3
53.0 / 53.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 1084 KB Output is correct
2 Correct 7 ms 1084 KB Output is correct
3 Correct 3 ms 1084 KB Output is correct
4 Correct 3 ms 1084 KB Output is correct
5 Correct 0 ms 1084 KB Output is correct
6 Correct 0 ms 1084 KB Output is correct
7 Correct 0 ms 1084 KB Output is correct
8 Correct 0 ms 1084 KB Output is correct
9 Correct 0 ms 1084 KB Output is correct
10 Correct 6 ms 1084 KB Output is correct
11 Correct 6 ms 1084 KB Output is correct
12 Correct 4 ms 1084 KB Output is correct
13 Correct 4 ms 1084 KB Output is correct
14 Correct 5 ms 1084 KB Output is correct
15 Correct 7 ms 1084 KB Output is correct