Pagini recente » Cod sursa (job #1912726) | Cod sursa (job #2332622) | Cod sursa (job #2673256) | Cod sursa (job #2195502) | Cod sursa (job #1274509)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
const int NMax = 50010;
long long v[NMax];
int main()
{
int N,K,bsum,bpf,bpi,pi,pf,sum;
f >> N >> K;
for(int i = 1; i <= N; i++){
f >> v[i];
v[i] += v[i-1];
}
bpi = bpf = pi = pf =K;
sum = bsum = v[K];
for(int i = K + 1; i <= N; i++){
if(v[i] - v[i-K] > sum + v[i] - v[i-1]){
pf = i;
sum = v[i] - v[i-K];
} else {
pi = i;
pf = i;
sum = sum + v[i] - v[i-1];
}
if(sum > bsum){
bsum = sum;
bpi = pi;
bpf = pf;
}
}
g << bpi - K + 1 << " " << bpf << " " << bsum;
return 0;
}