Cod sursa(job #1749401)

Utilizator patcasrarespatcas rares danut patcasrares Data 28 august 2016 12:57:34
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream>
using namespace std;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
int X[500001],n,k,i,j,mi,ma=-10000000,st,dr;
int main()
{
fi>>n>>k;
for(i=1;i<=n;i++)
    fi>>X[i];
for(i=1;i<=n-k+1;i++)
{

mi=X[i];
for(j=i+1;j<=i+k-1;j++)
{
    if(X[j]<mi)
        mi=X[j];
}
if(mi>ma){st=i;dr=j-1;
    ma=mi;}}
fo<<st<<" "<<dr<<" "<<ma;
}