Pagini recente » Cod sursa (job #1866455) | Cod sursa (job #832932) | Cod sursa (job #1912727) | Cod sursa (job #1771960) | Cod sursa (job #1046667)
#include <fstream>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
const int N = 5e4 + 5;
int v[N], sp[N], n, k;
int main() {
fin >> n >> k;
for (int i = 1; i <= n; ++i) {
fin >> v[i];
sp[i] = sp[i-1] + v[i];
}
fin.close();
int sf = -N, ss = N, x, y;
for (int i = k; i <= n; ++i) {
if (ss > sp[i - k]) {
ss = sp[i - k];
x = i - k;
}
if (sf < sp[i] - ss) {
sf = sp[i] - ss;
y = i;
}
}
fout << x + 1 << " " << y << " " << sf;
}