Cod sursa(job #1719692)
Utilizator | Data | 20 iunie 2016 00:20:01 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.71 kb |
#include<cstdio>
#include<algorithm>
using namespace std;
int n,k,m[50005],s[50005],x,maxim,ld,c[50005],ls;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
m[0]=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
s[i]=s[i-1]+x;
if (x<m[i-1])
{
c[i]=i;
m[i]=x;
}
else
{c[i]=c[i-1];m[i]=m[i-1];}
}
maxim=s[k];
for(int i=(k+1);i<=n;i++)
{
x=s[i]-m[i-k];
if (x>maxim)
{
maxim=x;
ld=i;
ls=c[i-k]+1;
}
}
printf("%d %d %d\n",ls,ld,maxim);
return 0;
}