Cod sursa(job #1147589)

Utilizator denis_tdrdenis tdr denis_tdr Data 19 martie 2014 23:01:07
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <set>
using namespace std;
int n, k, a, b, c=0;
multiset<int> heap;
int main(){
    ifstream f("secventa.in");
    f>>n>>k;
    int minim, mini, minj;
    f>>minim;
    heap.insert(minim);
    while(f>>n){
        if(heap.size()==k)
        {
            c++;
            if(minim>*heap.begin());
                minim=*heap.begin(), a=c, b=c+k;
            heap.erase(heap.begin());
        }
        heap.insert(n);
    }
    if(minim>*heap.begin());
        minim=*heap.begin(), a=c, b=c+k;

    ofstream g("secventa.out");
    //cout<<a<<" "<<b<<" "<<minim;
    g<<a<<" "<<b<<" "<<minim;
    return 0;
}