Pagini recente » Cod sursa (job #1983407) | Cod sursa (job #912756) | Cod sursa (job #2884422) | Cod sursa (job #2982763) | Cod sursa (job #877270)
Cod sursa(job #877270)
#include<fstream>
using namespace std;
int n , k, x, sol, ul, pr, st, dr;
int q[500004];
int poz[500004];
ofstream fout("secventa.out");
int main()
{
int i;
ifstream fin("secventa.in");
fin>>n>>k>>x;
ul = -1;
ul++;
q[ul] = x;
poz[ul] = 1;
//Afis();
sol = - 300000;
for(i=2;i<=n;i++)
{
fin>>x;
while(pr<=ul && q[ul]>=x)
ul--;
ul++;
q[ul] = x;
poz[ul] = i;
if(i-poz[pr]>=k)
pr++;
if(i>=k && q[pr]>sol)
{
sol = q[pr];
st = i-k+1;
dr = i;
}
// Afis();
}
fout<<st<<" "<<dr<<" "<<sol<<"\n";
return 0;
}