Cod sursa(job #504248)
Utilizator | Data | 27 noiembrie 2010 11:06:05 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 65 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <iostream>
using namespace std;
int s=0;
int main()
{ int x=0,y=0,x1=0,nr,lg;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d\n",&lg);
int Mx=0;
for(int i=1;i<=lg;i++){
scanf("%d ",&nr);
s+=nr;
if(s<0)
s=0,x1=i+1;
if(s>Mx)
Mx=s,x=x1,y=i;
}
printf("%d %d %d",Mx,x,y);
return 0;
}