Cod sursa(job #241307)
Utilizator | Pavel Razvan PavelRazvan | Data | 9 ianuarie 2009 19:28:59 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include<stdio.h>
int n,i,a[50000],max,ic,pc,sc,sf,k,s;
int main ()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
max=a[1];
sc=a[1];
ic=1;
sf=1;
pc=1;
for(i=2;i<=n;++i)
{
if(sc>0)
sc+=a[i];
else
{
sc=a[i];
pc=i;
}
if(sc>max && i-pc>k)
{
ic=pc;
sf=i;
max=sc;
}
}
for(i=ic;i<=sf;++i)
s+=a[i];
printf("%d %d %d",ic,sf,s);
return 0;
}