Cod sursa(job #346731)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
multiset <int> my_set;
int n, k, i, j, min1, min, a[10000], start;
FILE *in=fopen("secventa.in", "r"), *out=fopen("secventa.out", "w");
fscanf(in, "%d%d", &n, &k);
for(i=1; i<=n; i++) {
fscanf(in, "%d", &a[i]);
}
for(i=1; i<=k; i++) {
my_set.insert(a[i]);
}
multiset <int> :: iterator it = my_set.begin();
min1=*it; start=1;
for(i=2; i<=n-k+1; i++) {
my_set.erase(a[i-1]);
my_set.insert(a[i+k-1]);
multiset <int> :: iterator it = my_set.begin();
min=*it;
if(min>min1) {
min1=min;
start=i;
}
}
fprintf(out, "%d %d %d", start, start+k-1, min1);
fclose(in); fclose(out);
return 0;
}