Cod sursa(job #3312871)

Utilizator fantomcristi fantom Data 30 septembrie 2025 15:30:41
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
//#include <iostream>
#include <vector>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out")
int CareEsteBaza(vector<int>sir, int k,int pozDeIncepere) {
	int baza = -40000;
	for (int i = 0; i < k; i++) {
		if (sir[pozDeIncepere] > baza) {
			baza = sir[pozDeIncepere];
		}
		pozDeIncepere++;
	}
	return baza;
}
int main() {
	int n, k;
	cin >> n >>  k;
	vector<int>sir(n);
	for (int i = 0; i < sir.size(); i++) {
		cin >> sir[i];
	}
	int baza = -40000,pozDeIncepere=0,pozDeIncepereBazaBuna=0;
	while (pozDeIncepere + k < sir.size()) {
		int bazaActuala = CareEsteBaza(sir, k, pozDeIncepere);
		if (bazaActuala > baza) {
			baza = bazaActuala;
			pozDeIncepereBazaBuna = pozDeIncepere;
		}
		pozDeIncepere += k;
	}
	cout << pozDeIncepere << " " << pozDeIncepere + k - 1 << " " << baza;
	return 0;
}