Cod sursa(job #1504783)

Utilizator daneel95Holteiu Daniel-Ninel daneel95 Data 18 octombrie 2015 11:54:06
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>

using namespace std;

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

int minim(int a[],int s,int d)
{
    int i,min1;
    min1=a[s];
    for(i=s+1;i<=d;i++)
        if(a[i]<min1) min1=a[i];
    return min1;
}

int main()
{
    int n,k,a[500001],i,s,d,min1,min2,p1,p2;

    in>>n;
    in>>k;
    for(i=1;i<=n;i++) in>>a[i];
    s=d=1;
    min1=-30001;
    for(i=1;i<=n;i++)
    {

        if(d-s+1!=k) d++;
            else{
                min2=minim(a,s,d);
                if(min2>min1)
                {
                    p1=s;
                    p2=d;
                    min1=min2;
                    s++;
                    d++;
                }else{
                    s++;
                    d++;
                }
            }
    }

    out<<p1<<" "<<p2<<" "<<min1;

    in.close();
    out.close();
    return 0;
}