Cod sursa(job #307729)
Utilizator | Data | 24 aprilie 2009 21:30:40 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <stdio.h>
#include <values.h>
int i,v,n,s,j,max=-100,pozi,pozj,k;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d",&n);scanf("%d",&k);
for(i=1; i<=n; ++i)
{ scanf("%d",&v);
s+=v;++j;
if(s>max)
{ max=s;
pozi=i;
pozj=i-j+1;
}
if(s<0)
{ s=0;
j=0;
}
}
printf("%d %d %d",pozj,pozi,max);
return 0;
}