hdu 5146 暴力水题

最新推荐文章于 2024-09-14 22:25:23 发布

黎辰

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量569

点赞数

文章标签： C++ 算法 acm

本文链接：https://blog.csdn.net/qq_24451605/article/details/42078927

版权

题目：

没什么好讲的，代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX 1007

using namespace std;

long long s[MAX];

bool judge ( int n )
{
    long long sum1 = 0 , sum2 = 0;
    for ( int i = 1 ; i <= n ; i++ )
        if ( i& 1 ) sum1+=s[i];
        else sum2+=s[i];
    if ( sum1 != sum2 ) return false;
    bool flag = true;
    for ( int i = 1 ; i <= n/2+1 ; i++ )
        if ( s[i] != s[n+1-i] ) flag = false;
    if ( flag ) return false;
    return true;
}

int main ( )
{
    int t,n ;
    scanf ( "%d" , &t );
    while ( t-- )
    {
        scanf ( "%d" , &n );
        for ( int i = 1 ; i <= n ; i++ ) scanf ( "%lld" , &s[i] );
        if ( judge( n ) ) puts ( "Yes" );
        else puts ( "No" );
    }
}