Cod sursa(job #664725)
Utilizator | Andrei Toma toma | Data | 20 ianuarie 2012 18:32:35 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include<stdio.h>
int i,j,N,s,sm,st,dr,y,x;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&N);
for (i=1;i<=N;i++){
scanf("%d",&y);
s+=y;
if (s<0) s=0,x=i+1;
if (s>sm){
sm=s;
st=x;
dr=i;}
}
printf("%d %d %d\n",sm,st,dr);
}