se poate sa existe litere mari in sirul A?

drumul de la 4 la 2 avem muchia intre 1 4 de lungime 1 si muchia intre 1 2 de lungime 3 el franeaza deci raspunsul n-ar trebui sa fie 3?

P.S. Am citit gresit enuntul, anulez intrebarea

Consider ca timpu este prea mic! Am bagat ideea comisiei imi da ok pe 18 teste dar fiind grupate crapa si iau doar 30 pct. Puteti verifica va rog frumos?

se poate face problema fara cautare binara....

se sorteaza, eu am folosit quick-ul

cu 2 for-uri
nr=0;
   for(i=1;i<=n-2;++i)
      for(j=i+1;j<=n-1;++j)
         {
            int k=j+1;
            while(v+v[j]>=v[k] && k<=n)
               ++k;
            
         
            nr+=k-j-1;
            
         }

iei 100 pct pe asta pe cel mai mare timp am scos 64 ms, dublu fata de cautare binara:)

se poate niste teste sa-mi dati ca simt ca mor, algoritmul meu este corect, fac un lee pt fiecare nod de pe margine si retin parcurgerea maxima

da, toni, am descoperit si eu solutia asta, pe aproape cum ai explicat-o tu, doar ca nr de operatii este trecerea numarului in baza 2  + cate operatii efectuezi ca sa ajungi la o putere de-a lui 2 apropiata, stiu ca suna ilogic, un ex.63=11111
astaa inseamna 5 cifre, adik s=5;
aduni un 1 si rezulta 1000000s-a marit numarul de cifre + operatia s=7 si gata,
exceptie fac numerele care incep cu 110 in baza 2 pt ca acolo e caz special si numarul 3 mai este caz special