Pagini recente » Cod sursa (job #2908934) | Cod sursa (job #2870875) | Cod sursa (job #1524999) | Cod sursa (job #2301675) | Cod sursa (job #2607894)
#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 ;
}