Cod sursa(job #3315141)

Utilizator MihaiDraghiciMIHAI DRAGHICI MihaiDraghici Data 12 octombrie 2025 15:59:55
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

vector<long long> sp(6000001);

int main() {
	int n, k;
	fin >> n >> k;
	for (int i = 1; i <= n; i++) {
		fin >> sp[i];
	}

	long long maxi = -9223372036854775807, ansi, ansj, mini = 0, j = 0;

	for (int i = 1; i <= n; i++) {
		sp[i] += sp[i - 1];
	}

	mini = sp[0];
	j = 0;
	for (int i = k; i <= n; i++) {
		if (sp[i - k] < mini) {
			mini = sp[i - k];
			j = i - k;
		}

		if (maxi < sp[i] - mini) {
			maxi = sp[i] - mini;
			ansj = j + 1;
			ansi = i;
		}
	}

	fout << ansj << " " << ansi << " " << maxi << '\n';
	return 0;
}