Cod sursa(job #1154464)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 26 martie 2014 10:33:28
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
int lg,n,a[500001],i,min1,max1=-30002,dr,j;
int main()
{
    ifstream f("secventa.in");
    ofstream g("secventa.out");
    f>>n>>lg;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        if(i>=lg)
        {
            min1=30002;
            for(j=i;j>=i-lg+1;j--)
            min1=min(min1,a[j]);
            if(min1>max1)
            {
                max1=min1;
                dr=i;
            }
        }

    }

    g<<dr-lg+1<<" "<<dr<<" "<<max1;
    return 0;
}