Pagini recente » Cod sursa (job #519902) | Cod sursa (job #2702540) | Cod sursa (job #1511648) | Cod sursa (job #2250858) | Cod sursa (job #346737)
Cod sursa(job #346737)
#include <stdio.h>
#include <set>
using namespace std;
int main() {
multiset <int> my_set;
int n, k, i, j, min1, min, start, a[500000];
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(my_set.find(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;
}