Codeforces 1343 C. Alternating Subsequence

题意：

给出一个序列，找到一个循环序列使得他们的和最大。

把每段连续的奇偶分段找出每一段的最大值相加即可。

AC代码：

const int N = 2e5 + 10;
int n, m, x;
ll ans, sum, res;
int a[N];
int main()
{
  int t;
  sd(t);
  while (t--)
  {
    sd(n);
    rep(i, 1, n)
      sd(a[i]);
    ans = 0;
    rep(i, 1, n)
    {
      x = a[i];
      i++;
      while (i <= n && ((x < 0 && a[i] < 0) || (x > 0 && a[i] > 0)))
      {
        x = max(x, a[i]);
        i++;
      }
      ans += x;
      i--;
    }
    pld(ans);
  }
  return 0;
}