Pagini recente » Cod sursa (job #1770355) | Cod sursa (job #1281816) | Cod sursa (job #2361016) | Cod sursa (job #818798) | Cod sursa (job #1801665)
#include <bits/stdc++.h>
#define infinit 1000000
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
char ch[2000005];
int n,k,a[500005];
deque<int>q;
void Citire()
{
int i,j=0,numar,semn=1;
fin>>n>>k;
///parsare
fin.get();
fin.getline(ch,2000005);
for(i=0;ch[i];)
{
if(ch[i]==' ')
i++;
else if(ch[i]=='-')
{
i++;
semn=-1;
}
else if('0'<=ch[i] and ch[i]<='9')
{
numar=0;
while('0'<=ch[i] and ch[i]<='9')
{
numar=numar*10+ch[i]-'0';
i++;
}
a[++j]=numar*semn;
semn=1;
}
}
}
void Rezolvare()
{
int x,i,maxim=-1000000,init,sfarsit;
for(i=1;i<=n;i++)
{
x=a[i];
while(!q.empty() and a[q.back()]>=x)
q.pop_back();
q.push_back(i);
if(i-q.front()>=k)
q.pop_front();
if(maxim<a[q.front()] and i>=k)
{
maxim=a[q.front()];
sfarsit=i;
}
}
init=sfarsit-k+1;
fout<<init<<" "<<sfarsit<<" "<<maxim<<"\n";
}
int main()
{
Citire();
Rezolvare();
return 0;
}