Pagini recente » Cod sursa (job #1164221) | Cod sursa (job #957209) | Cod sursa (job #647035) | Cod sursa (job #339299) | Cod sursa (job #2451964)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, s[50001], sMax = -int(2e9), in, sf, k;
void sumMax() {
sMax = s[k];
int minim = s[1], inceput = 1;
for(int i = k+1; i <= n; i++) {
if(s[i-k] < minim) {
minim = s[i-k];
inceput = i-k+1;
}
if(s[i]- minim > sMax) {
sMax = s[i]-minim;
in = inceput;
sf = i;
}
}
}
int main() {
f >> n >> k;
int x;
for(int i = 1; i <= n; i++) {
f >> x;
s[i] = s[i-1] + x;
}
sumMax();
g << in << ' ' << sf << ' ' << sMax;
}