Cod sursa(job #2906390)

Utilizator alexdvResiga Alexandru alexdv Data 25 mai 2022 22:49:43
Problema Secventa 2 Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;

int n, z, v[1001], actS = 0, maxS = -1, pos = 0, first, last, close;

int main() {
    ifstream fin ("secv2.in");
    ofstream fout ("secv2.out");
	fin >> n >> z;
	for (int i = 1; i <= n; ++i) {
		fin >> v[i];
	}
	for (int i = 1; i <= n; ++i) {
		for (int j = i; j <= n; ++j) {
			for (int k = i; k <= j; ++k) {
				actS = actS + v[k];
				++pos;
			}
			if (actS > maxS && pos >= z) {
				maxS = actS;
				first = i, last = j;

			}
			actS = 0;
			pos = 0;
		}
	}
	if (maxS != -1) {
        fout << first << ' ' << last << ' ' << maxS;
	}
	return 0;
}