hdu 5146 Sequence

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
");
43         }
44         else printf("No
");
45     }
46     return 0;
47 }      

View Code