Cod sursa(job #1749401)
Utilizator | 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;
}