Cod sursa(job #1000577)
Utilizator | Data | 23 septembrie 2013 11:56:17 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include<cstdio>
using namespace std;
int n,i,j,x,sc,st,dr,im,jm,maxs;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&x);
if(sc+x<x)
{
sc=x;
st=i;
dr=i;
}
else
{
sc+=x;
dr=i;
}
if(sc>maxs)
{
maxs=sc;
im=st;
jm=dr;
}
}
printf("%d %d %d",maxs,im,jm);
return 0;
}