Pagini recente » Cod sursa (job #3213516) | Cod sursa (job #2824563) | Cod sursa (job #1758653) | Cod sursa (job #2108462) | Cod sursa (job #211764)
Cod sursa(job #211764)
#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;
for(int i=0;i<k;i++)
if(v[i]<minb)
{
minb=v[i];
pozb=i;
}
for(int i=pozb+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;
pozf=i+1;
}
i=pozvf;
}
ofstream g("secventa.out");
g<<pozf<<" "<<pozf+k-1<<" "<<minb;
}
int main()
{
citire();
secventa();
return 0;
}