Pagini recente » Cod sursa (job #2485840) | Cod sursa (job #1111566) | Diferente pentru home intre reviziile 408 si 902 | Cod sursa (job #1473340) | Cod sursa (job #211328)
Cod sursa(job #211328)
#include<fstream>
using namespace std;
int a[500001],n,k,maxim=0,minn=500002,zz=0;
void read()
{
ifstream f("secventa.in");
f>>n>>k;
for(int i=0;i<k;i++)
{
f>>a[i];
if(a[i]<minn)
{
minn=a[i];
zz=i;
}
}
for(int i=k;i<n;i++)
f>>a[i];
}
int solve()
{
int i=0,minn1=500001,unde;
unde=0;
for(i=zz+1;i<=n-k;i++)
{
minn1=10000001;
for(int y=i;y<i+k;y++)
if(a[y]<minn1)
{
minn1=a[y];
zz=y;
}
if(minn1>minn)
{
minn=minn1;
unde=i;
}
i=zz;
}
return unde+1;
}
int main()
{
read();
maxim=solve();
ofstream g("secventa.out");
g<<maxim<<" "<<maxim-1+k<<" "<<minn<<endl;
return 0;
}