Pagini recente » Cod sursa (job #581240) | Cod sursa (job #2737614) | Cod sursa (job #724468) | Cod sursa (job #3216680) | Cod sursa (job #561660)
Cod sursa(job #561660)
# include <cstdio>
using namespace std;
int i , n , sf , x , inc;
int y = 1 , s = 0 , best = -219999999;
void read()
{ freopen ( "ssm.in" , "rt" , stdin );
freopen ( "ssm.out" , "wt" , stdout);
scanf ( "%d" , &n );
}
void solve()
{ read();
sf = n;
for( i = 1 ; i <= n ; i++ )
{ scanf ( "%d" , &x );
if ( s < 0 ) s = x, y = i;
else s+= x;
if( best < s ) best = s , inc = y , sf = i;
}
printf ( "%d %d %d\n" , best , inc , sf );
}
int main()
{ solve();
return 0;
}