题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5146
问题描述
今天我们将遇到一个长度为n的序列A.
在尼禄的世界观里,如果一个序列是好的,当且仅当这个序列的奇数位置上数的和等于偶数位置上数的和并且这个序列不回文.
回文的意思是,一个序列从前往后读与从后往前读是一样的.
两个序列A和B被认为不同当且仅当两个序列的长度不同或者存在某个位置i满足A_{i}\neq B_{i}Ai≠Bi.
现在,请你判断给定的序列是不是一个好的序列.
输入描述
第一行有一个整数T,表示测试组数.
每组测试数据有两行,第一行是一个整数n,表示序列的长度,第二行是n个整数A_{1},A_{2}...A_{n}A1,A2...An.
数据范围
1 <= T <= 100
1 <= n <= 1000
0 <= A_{i}Ai <=1000000
输出描述
对于每组测试数据输出一行,如果这个序列是好的,输出"Yes",否则输出"No".
输入样例
3
7
1 2 3 4 5 6 7
7
1 2 3 5 4 7 6
6
1 2 3 3 2 1
输出样例
No
Yes
No
分析:
我们可以清楚的看到n最大可取1000 A[i]最大可取1000000
那么奇数或偶数最大和可取1000 * 1000000 / 2 那么理论上是可以用int过的。
那么就应该没有什么问题了。
给出一份代码:
#include <stdio.h>
int main()
{
int n, T;
int A[1006];
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &A[i]);
int flag = 0;
for(int i=0, j=n-1; i<=n/2; i++,j--)
{
if(A[i] != A[j])
{
flag = 1;
break;
}
}
if(flag)
{
int sum1 = 0, sum2 = 0;
for(int i=0; i<n; i++)
{
if( (i+1) % 2 )
sum1 += A[i];
else
sum2 += A[i];
}
//printf("%lld %lld\n", sum1, sum2);
if(sum1 == sum2)
printf("Yes\n");
else
printf("No\n");
}
else
printf("No\n");
}
return 0;
}