问题 I: LianLianKan

问题 I: LianLianKan

时间限制: 1 Sec  内存限制: 128 MB 题目描述

Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣，今天Nanae发明一个新游戏叫LianLianKan。

这个游戏是在一个数字栈玩的，现在有一个数字栈，我们必须从顶部到底部连接和消除相同的一对元素。

你只能连接和消除与栈顶元素相同的元素，从栈里消除他们之后，所有的元素会下落。尽管这游戏好像非常有趣，但是事实上它真的非常无聊。

所以，为了证明我在Nanae的朋友里面是一个聪明人，Nanae加多了一条规则在游戏里面：对于每一个栈顶元素，它只能与距离小于6的相同的值元素连接和消除。在玩游戏之前，他想检查我是否能够消除数字栈里的所有元素

（注：两个元素之间的距离是1.）

输入

第一行是一个整数N，表示数字栈有多少个元素。(1 <= N <= 1000)

下一行有N个数，表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)

输出

对于每一个案例，输出“1”表示能消除所有元素，否则输出0。

样例输入

2
1 1
3
1 1 1
2
1000000 1

样例输出

1
0
0

疑问：不知道为什么，p=6不过，p=5不过，p=7怎么会对呢？运气还是重要的，善于wa；

#include<cstdio>
#include<cstring>
typedef long long ll;
ll a[1020];
int main()
{
	ll n,i,j;
	while(scanf("%lld",&n)!=EOF)
	{
		memset(a,-1,sizeof(a));
		for(i=n-1;i>=0;i--)
			scanf("%lld",&a[i]);
		if(n%2==1)//不成对；
		{
			printf("0\n");
			continue;
		}
		for(i=0;i<n;i++)
		{
			if(a[i]!=-1)
			{
				ll p=0;
				for(j=i+1;j<n;j++)
				{
					if(a[j]!=-1)
					{
						p++;
						if(p==7)//疑问；
							break;
					}
					if(a[i]==a[j])
					{
						a[i]=-1;
						a[j]=-1;
						break;
					}
				}
			}
		}
		bool ans=true;
		for(i=0;i<n;i++)
		{
			if(a[i]!=-1)
				ans=false;
		}
		if(ans) printf("1\n");
		else printf("0\n");
	}
	return 0;
}