Cod sursa(job #1046672)

Utilizator tudorv96Tudor Varan tudorv96 Data 3 decembrie 2013 12:23:35
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <iostream>
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 * 100, ss = N * 100, x, y;
	for (int i = k; i <= n; ++i) {
		if (ss > sp[i - k]) {
			ss = sp[i - k];
			x = i - k + 1;
		}
		cout << sp[i] << "  " << ss;
		if (sf < sp[i] - ss) {
			sf = sp[i] - ss;
			y = i;
		}
	}
	fout << x << " " << y << " " << sf;
}