Pagini recente » Cod sursa (job #1540149) | Cod sursa (job #1915192) | Cod sursa (job #1929939) | Cod sursa (job #2981285) | Cod sursa (job #1222025)
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int v[5000001],deq[5000001],Front,bacK,n,k;
long long sol;
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
f>>v[i];
Front=1;bacK=0;
for(int i=1;i<=n-k;i++)
{
while(Front<=bacK && v[i]>=v[deq[bacK]])
bacK--;
deq[++bacK]=i;
/* if(deq[Front]==i-k)
Front++;
if(i>=k)
sol=sol+v[deq[Front]];*/
}
g<<deq[Front]<<" "<<deq[Front]+k-1<<" "<<v[deq[Front]];
return 0;
}