Cod sursa(job #1509932)

Utilizator SlevySlevoaca Stefan-Gabriel Slevy Data 24 octombrie 2015 14:05:04
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>
#define MAX 30001

using namespace std;

ifstream in("secventa.in");
ofstream out("secventa.out");

deque<int> d;
deque<int>::iterator it;
int n,k;
int pozi,pozf;

int main()
{
    in>>n>>k;
    int x = 1;
    int e;
    int minn = MAX;
    while(x<=k)
    {
        in>>e;
        d.push_back(e);
        x++;
        if(minn>e)
            minn = e;
    }
    pozi = 1;
    pozf = k;
    while(x<=n)
    {
        in>>e;
        d.pop_front();
        d.push_back(e);
        it = min_element(d.begin(),d.end());
        if(*it>minn)
        {
            minn = *it;
            pozf = x;
            pozi = pozf - k + 1;
        }
        x++;
    }
    in.close();
    out<<pozi<<" "<<pozf<<" "<<minn<<'\n';
    out.close();
    return 0;
}