Pagini recente » Cod sursa (job #12228) | Cod sursa (job #3164487) | Cod sursa (job #1026045) | Cod sursa (job #2670522) | Cod sursa (job #712251)
Cod sursa(job #712251)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
int n, k;
int *v;
int elso, base;
void be() {
ifstream f("secventa.in");
f >> n >> k;
v = new int[n];
for(int i = 0; i < n; i++)
f >> v[i];
f.close();
}
void megold() {
int min = v[0];
for (int i = 1; i < k; i++)
if (min > v[i]) {
min = v[i];
};
elso = 0;
base = min;
for (int i = 1; i < n - k + 1; i++) {
if (v[i + k - 1] < min)
min = v[i + k - 1];
else
if (v[i - 1] == min) {
min = 32001;
for (int j = i; j < i + k; j++)
if (min > v[i])
min = v[i];
};
if (base < min) {
base = min;
elso = i;
}
}
}
void ki(){
ofstream g("secventa.out");
g << elso + 1 << " " << elso + k << " " << base ;
g.close();
}
int main() {
be();
megold();
ki();
}