Cod sursa(job #274075)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 9 martie 2009 13:23:19
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
using namespace std;
int v[500010],deque[500010],k,n,i,p,u;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;

for(i=1;i<=n;i++) f>>v[i];
p=u=1;

 for(i=1;i<=n;i++)
   {
      while(deque[p]<=i-k && p<=u) p++;
      while(v[i]<v[deque[u]] && p<=u) u--;
     deque[++u]=i;
   }
g<<deque[p]<<" "<<deque[p]+k-1<<" "<<v[deque[p]];
f.close();
g.close();
return 0;
}