Cod sursa(job #346731)

Utilizator vladiiIonescu Vlad vladii Data 9 septembrie 2009 13:32:44
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#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;
}