Cod sursa(job #1334726)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 4 februarie 2015 16:41:23
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#define DIM 500001
#define f  first
#define s second
using namespace std;

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

int n, m, i, j, k, ok, maxim;
int v[DIM], t, x, st, dr;

int main(){
    fin >> n >> m;
    k = 1;  t = 0;
    maxim = -DIM * 20;
    for(i = 1; i <= n; i ++){
        fin >> x;
        while(x < v[t] && t >= k){
            v[t] = 0;
        }
        v[++t] = x;
        if(i >= m){
            if(maxim < v[k]){
                maxim = v[k];
                st = k; dr = i;
            }
            k ++;
        }
    }
    fout << st << " " << dr << " " << maxim;
    return 0;
}