Pagini recente » Cod sursa (job #2872978) | Cod sursa (job #2333304) | Cod sursa (job #2170905) | Cod sursa (job #2789577) | Cod sursa (job #529782)
Cod sursa(job #529782)
#include <fstream>
#define MAXN 50010
#define INF 999999999
using namespace std;
int v[MAXN], n, k, pozi, pozf, poz_min;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f >> n >> k;
for(int i = 1; i <= n; ++i)
{
f >> v[i];
v[i] += v[i - 1];
}
int min = 0;
long long MaxS = -INF;
for(int i = k; i <= n; ++i)
{
if(v[i] - min > MaxS && i - poz_min >= k)
{
MaxS = v[i] - min;
pozf = i;
pozi = poz_min + 1;
}
if(v[i - k] < min)
{
min = v[i - k];
poz_min = i - k;
}
}
g << pozi << " " << pozf << " " << MaxS;
f.close();
g.close();
return 0;
}