Pagini recente » Cod sursa (job #1631567) | Cod sursa (job #2137884) | Cod sursa (job #289757) | Cod sursa (job #2534387) | Cod sursa (job #211767)
Cod sursa(job #211767)
#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;
}