Cod sursa(job #957823)

Utilizator mazaandreiAndrei Mazareanu mazaandrei Data 6 iunie 2013 09:20:47
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
#include<list>
using namespace std;
ifstream in("secventa.in"); ofstream out("secventa.out");
int n,k,a[500005];
list <int> v;
int soli,solj,solm,acm;
int baza(){
    int m=-999999;
    for(list <int> :: iterator it=v.begin(); it!=v.end(); ++it){
        if(m<*it) m=*it;
    }
    return m;
}
int main(){
    in>>n>>k;
    for(int i=1;i<=n;++i) in>>a[i];
    k--;
    for(int i=1;i<=k;++i) v.push_back(a[i]);
    soli=1; solj=k; solm=baza();
    for(int i=k+1;i<=n-k;++i){
        v.push_back(a[i]);
        v.pop_front();
        acm=baza();
        if(acm>solm){
            solm=acm; soli=i; solj=i+k;
        }
    }
    out<<soli<<' '<<solj<<' '<<solm<<'\n';
    out.close(); return 0;
}