Pagini recente » Cod sursa (job #2989669) | Cod sursa (job #2430246) | Cod sursa (job #1996016) | Cod sursa (job #1501476) | Cod sursa (job #464824)
Cod sursa(job #464824)
#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;
}