fork(1) download
  1. #include<iostream>
  2. #include<cstdio>
  3.  
  4. using namespace std;
  5.  
  6. int a[1000005];
  7. unsigned long long int sum;
  8.  
  9. int main(){
  10. long long int t,n,i,w,wprev;
  11. cin>>t;
  12. while(t--){
  13. sum=0;
  14. scanf("%lld",&n);
  15. scanf("%d",&a[0]);
  16. sum+=a[0];
  17. wprev=1;
  18. for(i=1; i<n; i++){
  19. scanf("%d",&a[i]);
  20. if(a[i]<0)
  21. {
  22. w=2;
  23. sum+=w*a[i];
  24. wprev=2;
  25. }
  26. else
  27. {
  28. w=wprev+1;
  29. sum+=w*a[i];
  30. wprev=w;
  31. }
  32. }
  33. printf("%llu\n",sum);
  34. }
  35. return 0;
  36. }
  37.  
Success #stdin #stdout 0s 6592KB
stdin
1 
4 
1 
2 
3 
-4
stdout
6