Cod sursa(job #1150516)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 23 martie 2014 10:57:58
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
int lg,a[500001],i,n,st,min1,max1=-32000,ultst;
int main()
{
    ifstream f("secventa.in");
    ofstream g("secventa.out");
    f>>n>>lg;
    for(i=1;i<=n;i++)
    f>>a[i];
    st=1;
    while(st<=n-st)
    {
        min1=30200;
        for(i=st;i<st+lg;i++)
        min1=min(min1,a[i]);
        if(min1>max1)
        {
            max1=min1;
            ultst=st;
        }
        st++;
    }
    g<<ultst<<" "<<ultst+lg-1<<" "<<max1;
    return 0;
}