标签:
http://acm.hdu.edu.cn/showproblem.php?pid=5146
题意:判断这个序列是不是好的,好的要求是在奇数坐标上的数的和等于在偶数坐标上的数的和且这个序列不是回文序列。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 1001 5 #define ll long long 6 using namespace std; 7 8 int t; 9 int n; 10 int a[maxn]; 11 12 int main() 13 { 14 scanf("%d",&t); 15 while(t--) 16 { 17 ll sum1=0,sum2=0; 18 scanf("%d",&n); 19 for(int i=0; i<n; i++) 20 { 21 scanf("%d",&a[i]); 22 if(i%2==0) 23 { 24 sum1+=a[i]; 25 } 26 else 27 { 28 sum2+=a[i]; 29 } 30 } 31 bool flag=false; 32 for(int i=0; i<=n/2; i++) 33 { 34 if(a[i]!=a[n-1-i]) 35 { 36 flag=true; 37 break; 38 } 39 } 40 if(sum1==sum2&&flag) 41 { 42 printf("Yes\n"); 43 } 44 else printf("No\n"); 45 } 46 return 0; 47 }
标签:
原文地址:http://www.cnblogs.com/fanminghui/p/4197408.html