poj 1063

#include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <map> #include <algorithm> #include <cmath> #include <stack> #include <stdlib.h> #include <stdio.h> #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ll long long #define ull unsigned long long #define uint unsigned int #define l(x) x<<1 #define r(x) x<<1|1 #define ms(a,b) memset(a,b,sizeof(a)) using namespace std; int n, temp,t; int a[2]; int main() { scanf("%d", &t); while (t--) { scanf("%d", &n); ms(a, 0); for (int i = 0; i < n; i++) { scanf("%d", &temp); a[i % 2] += temp; } if (n % 2 != 0 || abs(a[0] - a[1]) < 2) printf("YES\n"); else printf("NO\n"); } return 0; }