Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define fast()(ios_base::sync_with_stdio(0),cin.tie(NULL));
- int main()
- {
- fast();
- ll t;
- cin>>t;
- while(t--)
- {
- ll n;
- cin>>n;
- ll ara[n+1],sum=0;
- for(ll i=0;i<n;i++)cin>>ara[i];
- ll mx=ara[0];
- bool f;
- if(mx>0)f=true;
- else f=false;
- for(ll i=0;i<n;i++)
- {
- if(ara[i]>0 && f)
- {
- mx=max(mx,ara[i]);
- }
- else if(ara[i]>0 && !f)
- {
- sum+=mx;
- mx=ara[i];
- f=true;
- }
- else if(ara[i]<0 && !f)
- {
- mx=max(mx,ara[i]);
- }
- else if(ara[i]<0 && f)
- {
- sum+=mx;
- mx=ara[i];
- f=false;
- }
- //cout<<"sum "<<sum<<endl;
- }
- sum+=mx;
- cout<<sum<<endl;
- //cout<<max(-1,-5)<<endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement