Pagini recente » Cod sursa (job #894971) | Cod sursa (job #1593083) | Cod sursa (job #2135920) | Cod sursa (job #1599149) | Cod sursa (job #199131)
Cod sursa(job #199131)
#include<fstream.h>
#define inf -32500
int n,a[500000],v[500000],ok,poz,st,dr,max,min,i,j,k;
int main(){
ifstream f("secventa.in");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
f.close();
ok=1;
while(ok)
{j=1;
min=inf;ok=0;
for(i=1;i<=n;i++)
if(v[i])
{if(i-j+1>=k)
if(min>max)
{max=min;
st=j;
dr=i;ok=1;
v[poz]=1;}}
else
if(a[i]>min)
{min=a[i];
poz=1;}
}
ofstream g("secvnenta.out");
g<<st<<" "<<dr<<" "<<max;
g.close();
return 0;
}