首页 > 代码库 > hdu 5146 Sequence

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             else27             {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 }
View Code

 

hdu 5146 Sequence