Pagini recente » Cod sursa (job #3229653) | Cod sursa (job #1250775) | Cod sursa (job #2743093) | Cod sursa (job #1117290) | Cod sursa (job #464823)
Cod sursa(job #464823)
#include<fstream.h>
#include<set>
using namespace std;
long x[500005],n,k,p,u;
typedef multiset<long> ml;
typedef ml::iterator It;
ml m;
int main()
{ifstream fin("secventa.in");
fin>>n>>k;
long i,max;
for(i=1;i<=n;++i)
fin>>x[i];
p=n-k+1;
u=n;
It it;
for(i=n;i>=n-k+1;--i)
m.insert(x[i]);
max=*m.begin();
for(i=n-k;i>=1;--i)
{it=m.find(x[i+k]);
m.erase(it);
m.insert(x[i]);
if(*m.begin()>max)
{max=*m.begin();
p=i;
u=i+k-1;
}
}
fin.close();
ofstream fout("secventa.out");
fout<<p<<" "<<u<<" "<<max<<'\n';
fout.close();
return 0;
}