Advertisement
OIQ

Untitled

OIQ
Jan 10th, 2020
157
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5.  
  6. using namespace std;
  7.  
  8. typedef long long ll;
  9.  
  10. int main()
  11. {
  12.     int tt;
  13.     cin >> tt;
  14.     while (tt--) {
  15.         int n;
  16.         cin >> n;
  17.         vector<ll> a(n);
  18.         ll summ = 0;
  19.         for (int i = 0; i < n; ++i) {
  20.             cin >> a[i];
  21.             summ += a[i];
  22.         }
  23.         ll ans1 = a[0];
  24.         ll sum = 0;
  25.         ll min_sum = 0;
  26.         for (int r = 0; r < n - 1; ++r) {
  27.             sum += a[r];
  28.             ans1 = max(ans1, sum - min_sum);
  29.             min_sum = min(min_sum, sum);
  30.         }
  31.         ll ans2 = a[1];
  32.         sum = 0;
  33.         min_sum = 0;
  34.         for (int r = 1; r < n; ++r) {
  35.             sum += a[r];
  36.             ans2 = max(ans2, sum - min_sum);
  37.             min_sum = min(min_sum, sum);
  38.         }
  39.         if (summ > max(ans1, ans2)) {
  40.             cout << "YES" << endl;
  41.         }
  42.         else {
  43.             cout << "NO" << endl;
  44.         }
  45.     }
  46. }
Advertisement
RAW Paste Data Copied
Advertisement