Pagini recente » Cod sursa (job #1734785) | Cod sursa (job #2042823) | Cod sursa (job #1150357) | Cod sursa (job #411584) | Cod sursa (job #314356)
Cod sursa(job #314356)
#include<fstream>
#define maxn 500000
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int a[maxn],i,j,n,m,k,p,mm;
int M(int x,int y)
{
int min=0x3f3f3f3f;
for(int i=x;i<=y;++i)
if(a[i]<min) min=a[i];
return min;
}
int main()
{
f>>n>>k;
for(i=1;i<=n;++i)
f>>a[i];
m=M(1,k);
p=1;
mm=m;
n-=k-1;
for(i=2;i<=n;++i)
if(a[i-1]==m)
{
m=M(i,i+k-1);
if(m>mm) mm=m,p=i;
}
else
if(a[i+k-1]<m)
{
m=a[i+k-1];
if(m>mm) mm=m,p=i;
}
g<<p<<" "<<p+k-1<<" "<<mm<<"\n";
f.close();
g.close();
return 0;
}