Pagini recente » Cod sursa (job #18686) | Cod sursa (job #1563430) | Cod sursa (job #3290026) | Cod sursa (job #1659904) | Cod sursa (job #3126975)
#include <bits/stdc++.h>
#define L long long
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
int n,k,i,ps,pd;
short x,y[500002],m=-30002;
set<short> v;
int main()
{
in>>n>>k;
for(i=1; i<=n; ++i)
{
in>>x;
y[i]=x;
if(i<k)
v.insert(x);
else if(i==k)
{
v.insert(x);
if((*v.begin())>m)
m=(*v.begin()),ps=i-k+1,pd=i;
}
else
{
v.insert(x);
v.erase(y[i-k]);
if((*v.begin())>m)
m=(*v.begin()),ps=i-k+1,pd=i;
}
}
out<<ps<<" "<<pd<<' '<<m;
}