Pagini recente » Cod sursa (job #1607216) | Cod sursa (job #62151) | Cod sursa (job #2830957) | Cod sursa (job #1555947) | Cod sursa (job #2663921)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,s,ii,is,m=-1,x,sum[50001];
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
{
fin>>x;
sum[i]=sum[i-1]+x;
}
for(int i=k;i<=n;i++)
{
for(int j=1;j<=i-k;j++)
{
s=sum[i]-sum[j];
if(s>m)m=s,ii=j,is=i;
}
}
fout << ii+1<<' '<<is<<' '<<m << '\n';
return 0;
}