Cod sursa(job #1094928)
Utilizator | Data | 30 ianuarie 2014 00:04:26 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,x,k,s=0,si=1,scvi,sf=0,smax=-1,i;
scanf("%d %d",&n,&k);
for (i=1;i<=n;i++)
{
scanf("%d",&x);
s=s+x;
if (s<0)
{
s=0;
si=i+1;
}
else if ((i-si+1>=k)&&(s>smax))
{
smax=s;
scvi=si;
sf=i;
}
}
printf("%d %d %d",scvi,sf,smax);
}