Pagini recente » Cod sursa (job #2270648) | Cod sursa (job #1355176) | Cod sursa (job #2201109) | Cod sursa (job #456217) | Cod sursa (job #2342990)
#include <bits/stdc++.h>
using namespace std ;
ifstream in ("ssm.in") ;
ofstream out ("ssm.out") ;
int n , best = - ( 1 << 30 ) , x = 1 , y , X , Y , s , p ;
int main ()
{
in >> n ;
for ( int i = 1 ; i <= n ; ++ i )
{
in >> s ;
s += p ;
if ( s > best ) X = x , Y = i , best = s ;
if ( s < 0 ) s = 0 , x = i + 1 ;
p = s ;
}
out << best << ' ' << X << ' ' << Y ;
}