Cod sursa(job #1850143)

Utilizator PondorastiAlex Turcanu Pondorasti Data 18 ianuarie 2017 11:39:28
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int n,k,v[500005];
int MIN(int st, int dr) {
    int k=100000;
    for(int i=st;i<=dr;i++)
        k=min(k,v[i]);
    return k;}
int main() {
    ifstream cin("secventa.in");
    ofstream cout("secventa.out");
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    int st,dr,m=-100000,l=0,maxst,maxdr;
    for(st=dr=1;dr<=n;dr++) {
        l++;
        while(l==k) {
            int x=MIN(st,dr);
            l--;
            if(x>m) {
                maxst=st;
                maxdr=dr;
                m=x;}
            st++;}}
    cout<<maxst<<" "<<maxdr<<" "<<m;
    return 0;}