C. Alternating Subsequence —— Codeforces Round 636 (Div. 3)

代码：

#include<bits/stdc++.h>
using namespace std;
#define N 200100
bool sign(int x)
{
    if(x>0) return true;
    else return false;
}
void solve()
{
  int a[N];
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin>>a[i];
  }
  long long ans=0;
  for(int i=1;i<=n;i++)
  {
      int x=a[i];
      int j=i;
      while(j<=n&&sign(a[i])==sign(a[j]))
      {
          x=max(x,a[j]);
          j++;
      }
      //cout<<i<<endl;
      ans+=x;
      i=j-1;
  }
  cout<<ans<<endl;
  
  return ;
}
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
       solve();
   }

    return 0;
}

思路：

双指针

从数组中每一段连续的符号相同的元素中，选出数值最大的那一个，加到ans中