Pagini recente » Cod sursa (job #251422) | Cod sursa (job #957823)
Cod sursa(job #957823)
#include<fstream>
#include<list>
using namespace std;
ifstream in("secventa.in"); ofstream out("secventa.out");
int n,k,a[500005];
list <int> v;
int soli,solj,solm,acm;
int baza(){
int m=-999999;
for(list <int> :: iterator it=v.begin(); it!=v.end(); ++it){
if(m<*it) m=*it;
}
return m;
}
int main(){
in>>n>>k;
for(int i=1;i<=n;++i) in>>a[i];
k--;
for(int i=1;i<=k;++i) v.push_back(a[i]);
soli=1; solj=k; solm=baza();
for(int i=k+1;i<=n-k;++i){
v.push_back(a[i]);
v.pop_front();
acm=baza();
if(acm>solm){
solm=acm; soli=i; solj=i+k;
}
}
out<<soli<<' '<<solj<<' '<<solm<<'\n';
out.close(); return 0;
}