Mai intai trebuie sa te autentifici.

Cod sursa(job #1267270)

Utilizator bogdan10bosBogdan Sitaru bogdan10bos Data 19 noiembrie 2014 18:35:55
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>

#define INF (1<<30)
#define mod 666013

//#define DEBUG

using namespace std;
int n, k, i, j, x, mx, a, v[500005];
deque <int> d;
int main()
{
    freopen("secventa.in", "r", stdin);
    freopen("secventa.out", "w", stdout);
    scanf("%d%d", &n, &k);
    for(i=1;i<=n;i++)
        scanf("%d", &v[i]);

    mx=-INF;
    for(i=1;i<=n;i++)
    {
        while(!d.empty()&&v[i]<=v[d.back()])
            d.pop_back();
        d.push_back(i);
        x=d.front();
        if(i-d.front()>=k)
            d.pop_front();
        if(i>=k&&v[d.front()]>mx)
        {
            mx=v[d.front()];
            a=i;
        }
    }
    printf("%d %d %d", a-k+1, a, mx);
    return 0;
}