Se pare că nu trec de 35 de puncte din cauza unui "Memory limit exceeded". Am încercat să fac tot felul de optimizări și degeaba..Am înlocuit mergesort-ul cu quciksort, am renunțat la vectorul de tați, la vectorul de vizite ptr. parcurgerea dfs, am reținut arborele ca graf orientat, dar se pare că tot nu e de ajuns.
Probabil problema stă în modul în care țin arborele de intervale. Folosesc o alocare dinamică iar fiecare nod are 2 int-uri și 2 pointeri spre arborii din st și din dreapta.
Mă poate lămuri cineva?

A făcut cineva problema asta folosind un singur deque? Eu a trebuit să implementez două (maxim și minim) pentru că algoritmul descris în soluție nu a fost bun pe toate cazurile.
Dacă de exemplu, avem 1 2 3 4 7 È™i k=3, deque-ul îl va exclude pe 3 când dă de 4 iar când ajung la 7 nu pot decât să-l compar cu 4, maximul ieÈ™ind 3 când defapt este 4   

Problemă interesantă dar aparent foarte complexă? PuteÈ›i să-mi daÈ›i un indiciu referitor la cum se rezolvă  ?

ObÈ›in "Killed by signal 11(SIGSEGV)." oricât de mare mi-aÈ™ fi declarat vectorul, iar algoritmul respectă la fix ideea matricii A[log(n)][n]. 
E a noua oară când uploadez sursa cu modificări minore care am crezut eu că pot fi cauza iar răspunsul e tot același.. signal 11
http://infoarena.ro/job_detail/395149?action=view-source

Și la această problemă, și la cerc3 de la oji2009 îmi dă "Killed by signal 11(SIGSEGV)." pe toate testele, deși când le evaluez manual după testele de la oji, nu apare nicio problemă. Nu depășesc limitele niciunui vector

Poate cineva să-mi dea o indicație?Și...ar fi prea mult o complexitate O(n^2) ?

În sfârșit .Nu trebuia să folosesc numai divizorii lui 5.La final numai trebuia să afișez i-i%5 ca să mă asigur.Thx

Bine-ar fi fost să fie aia problema..Tot 95  .SecvenÈ›a pentru căutarea binară e asta:
 

Cod:

a=1;  
 b=5*p;  
 c=(a+b)/2;  
 c=c-c%5;  
 while(a<=c&&c<=b&&a<=b&&!ok)  
  {  
  fn=get(c); //get(c) returneaza zerourile pe care le are la sfarsit c!  
  if(fn==p)  
   {  
   ok=true;  
   i=c;  
   }  
  else if(fn<p)  
   a=c+1;  
  else  
   b=c-1;  
  c=(a+b)/2;  
  c=c-c%5;  
  }  

c-ul nu ia valori decât pe multiplii lui 5.Eu când calculez C-ul folosesc formulele:
C=(A+B)/2;
C-=C%5;

Stie cineva ce-i cu testul 2?Nu iau mai mult de 95 de puncte din cauza lui.Am tratat caz particular pentru cand p este 0 sa afiseze 1 iar cautarea mi se opreste fie cand ok ia valoarea true(cand a gasit rezultatul) fie cand nu mai e valabila relatia a<c<b (a,b-capetele c-mijlocul)
http://infoarena.ro/job_detail/287713