Cod sursa(job #972941)

Utilizator Adrian1997Radulescu Adrian Adrian1997 Data 12 iulie 2013 22:54:23
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include <set>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,a[500001];

multiset<int> v;
multiset<int>::iterator it;

int main(void){
    register int i,j,maxim=0,pmax,umax,p;

    f>>n>>k;
    p=1;
    for(i=1;i<=n;i++){
        f>>a[i];
        v.insert(a[i]);
        if(i<k)
            continue;
        if(i>k)
            v.erase(a[p]),p++;
        if(*v.begin()>maxim)
            maxim=*v.begin(),pmax=p,umax=i;
    }


    g<<pmax<<" "<<umax<<" "<<maxim;
    return 0;
}