Cod sursa(job #1797220)
| Utilizator | Data | 4 noiembrie 2016 09:40:45 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int n,i,s=0,st=1,d=0,dr,st1,k,x,smax=-9999999;
scanf("%d%d",&n,&k);
for(i=1; i<=n; i++)
{
scanf("%d",&x);
if(s<0)
{
s=x;
st=i;
d=i;
}
else
{
s=s+x;
d++;
}
if(s>smax&&d-st+1>=k)
{
smax=s;
dr=d;
st1=st;
}
}
printf("%d %d %d",st1,dr,smax);
return 0;
}
