Pagini recente » Cod sursa (job #1186197) | Cod sursa (job #461730) | Cod sursa (job #3226738) | simasdasdasd | Cod sursa (job #2273121)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in"); ofstream fout ("secv2.out");
int a[500001],n,k;
int main()
{
fin >> n >> k;
for (int i = 1; i <= n; i++)
{
fin >> a[i];
a[i] += a[i - 1];
}
int sum = INT_MIN,st,dr,l = 1, x = 0;
for (int i = k; i<= n; i++)
{
int s = a[i] - x;
if (a[i-k] < x)
{
x = a[i-k];
l = i - k + 1;
}
if (s > sum)
{
sum = s;
st = l;
dr = i;
}
}
fout << st << ' ' << dr << ' ' << sum;
return 0;
}