Pagini recente » Cod sursa (job #844937) | Cod sursa (job #116130) | Cod sursa (job #2945210) | Cod sursa (job #3181283) | Cod sursa (job #994077)
Cod sursa(job #994077)
#include <cstdio>
#include <climits>
#define SIZE 50001
using namespace std;
int i, j, n, k, v[SIZE], sum[SIZE], sum_temp, MAX=INT_MIN, MIN=INT_MAX, start, in, sf, prec;
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", &v[i]), sum[i]=sum[i-1]+v[i];
for(i=1; i<=n-k; ++i)
for(j=i+k; j<=n; ++j)
{
if(MAX < sum[j]-sum[i-1])
{
in=i;
sf=j;
MAX=sum[j]-sum[i-1];
}
}
printf("%d %d %d\n", in, sf, MAX);
return 0;
}