Cod sursa(job #761021)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 24 iunie 2012 13:44:17
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
# include <iostream>
# include <cstdio>

using namespace std;

int tu[500000];

int main(){

    freopen ("secventa.in","r",stdin);
    freopen ("secventa.out","w",stdout);

    long n,k,i,j,p,u,x,y,z;
    int max = -30001,min = 1;

    cin>>n>>k;
    for(i=1;i<=n;i++) cin>>tu[i];

    for(i=min;i<=n-k+1;i++)
        for(j=n;j>=i+k-1;j--){
            x=i;
            y=j;
            min=i;
            for(z=x+1;z<=j;z++)
                if(tu[min]>tu[z])
                    min=z;
            if(max<min){
                p=x;
                u=y;
                max=min;
                }
            else if(max==min){
                    if(x<p){
                        p=x;
                        u=y;
                    }
                if(x==p && y<u){
                    p=x;
                    u=y;
                }
            }
        }

    cout<<u<<" "<<p<<" "<<max;

    fclose(stdin);
    fclose(stdout);

    return 0;
}