Pagini recente » Cod sursa (job #2936007) | Cod sursa (job #2978868) | Cod sursa (job #619350) | Cod sursa (job #2671599) | Cod sursa (job #213582)
Cod sursa(job #213582)
#include <iostream>
#include <fstream>
using namespace std;
long n,k,pozf;
int v[500002];
void citire()
{
ifstream f("secventa.in");
f>>n>>k;
for(int i=0;i<n;i++)
f>>v[i];
f.close();
}
void secventa()
{
int minb=31000,minvf;
long pozvf,pozb=0;
for(int i=0;i<k;i++)
if(v[i]<minb)
{
minb=v[i];
pozvf=i;
}
for(int i=pozvf+1;i<=n-k;i++)
{
minvf=31000;
for(int j=i;j<i+k;j++)
if(v[j]<minvf)
{
minvf=v[j];
pozvf=j;
}
if(minvf>minb)
{
minb=minvf;
pozb=i;
}
i=pozvf;
}
ofstream g("secventa.out");
g<<pozb+1<<" "<<pozb+k<<" "<<minb;
}
int main()
{
citire();
secventa();
return 0;
}