fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     int n;
  5.     cin >> n;
  6.     while(n--)
  7.     {
  8.         int size;
  9.         cin >> size;
  10.         vector<int> dp(size,0);
  11.         for (int i=0;i<size;i++)
  12.         {
  13.             cin >> dp[i];
  14.         }
  15.        int  maxh=0;
  16.         int maxf=dp[0];
  17.         int s,e=0;
  18.         int f=0,l=0;
  19.         for(int i=0;i<size;i++)
  20.         {
  21.             maxh=maxh+dp[i];
  22.             e=i;
  23.             s=0;
  24.             if(maxh>maxf)
  25.             {
  26.                 maxf=maxh;
  27.                 l=e;
  28.             }
  29.             if(maxh<0)
  30.             {
  31.             maxh=0;
  32.             s++;
  33.             }
  34.         }
  35.  
  36.         cout << maxf << " " << s << " "<< l << endl;
  37.  
  38.     }
  39. }
Success #stdin #stdout 0s 5496KB
comments (?)
stdin
copy 
3
9
-24 0 28 28 55 -31 -27 -45 -24 
10
40 5 39 45 31 -44 73 -16 -31 27 
7
57 18 -14 17 31 16 -16
stdout
copy 
111 1 4
189 0 6
125 0 5
https://ideone.com/OamJjA
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!