Cod sursa(job #1585254)
Utilizator | Data | 30 ianuarie 2016 21:27:40 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <cstdio>
using namespace std;
const int INF = 7000005 ;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int sc = -1 , scmax = -INF , inc , idx , sf , n , x ;
scanf("%d ",&n);
for ( int i = 1 ; i <= n ; i++ )
{
scanf("%d ",&x);
if ( sc < 0 ) sc = 0 , idx = i ;
sc += x ;
if ( sc > scmax ) scmax = sc , inc = idx , sf = i ;
}
printf("%d %d %d",scmax,inc,sf) ;
}