Cod sursa(job #1147618)

Utilizator denis_tdrdenis tdr denis_tdr Data 19 martie 2014 23:18:55
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <set>
using namespace std;
int n, k, a, b, c=0, minim;
multiset<int> heap;
int main(){
    ifstream f("secventa.in");
    f>>n>>k;
    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+1<<" "<<b<<" "<<minim;
    g<<a+1<<" "<<b<<" "<<minim;
    return 0;
}