Odihneasca-se in pace   

uite aici teste http://infoarena.ro/problema/cautbin?action=attach-list

A = [1,  2, 3, 4, 5, 6]
B = [0, 10, 0, 0, 0, -10]
Este O(1) pentru update si O(N) pentru afisarea sirului. Este eficient doar atunci cand ai multe operatii de update si doar una de afisare.
Ai = Ai + B0 + B1 + ... + Bi
A0 = 1 + 0 = 1
A1 = 2 + 10 = 12
A2 = 3 + 10 = 13
A3 = 4 + 10 = 14
A4 = 5 + 10 = 15
A5 = 6 + 10 - 10 = 6

La solutia lui Mihai Patrascu ar mai merge optimizat un pic:

Cod:

int x[n], n;

int best_binary(int elem)
{
    int poz = 0, nr_bit = 0, m = n;

    for ( ; m ; m = m & ((nr_bit = m) - 1) );

    for ( ; nr_bit ; nr_bit >>= 1)
        if (poz + nr_bit < n && x[poz + nr_bit] <= elem)
            poz += nr_bit;

    return poz;
}

Felicitari 

Frumos concurs, pacat ca nu m-am trezit mai repede, ca sa pot sa incerc toate problemele, felicitari castigatorilor 

Eu nu stiu cum puteti sa ziceti sa se anuleze sursele dupa 5 h... Dupa ce ca a inceput mai tarziu au mai fost si problemele astea cu siteul. Eu jumate din timp am stat sa dau refresh ca sa reusesc sa-mi pun sursele Problemele au fost frumoase, dar nu se poate face nimic ca siteul sa mearga mai bine?

Deoarece este un concurs de 5 ore , chiar daca a fost mai greu cu vizualizarea rezultatelor live, nu e un concurs maraton, ai avut timp arhisuficient sa le faci pe toate, cum au reusit altii  sa le rezolve in 5 ore puteai si tu.

Foarte frumos concursu,felicitari organizatorilor.Pacat de probleme tehnice, in rest foarte reusit  la cat mai multe de genul acesta.Felicitari  

Toate sursele trimise dupa cele 5 ore, ar trebui anulate, in mod normal.
Si ar fi frumos sa scrieti cand se termina concursul, sa stie si lumea daca e concurs de 24h sau de 5h

La cat incepe?

e bine de stiut ) 

sursa de 0 la ONI
http://infoarena.ro/job_detail/442165 
prea penal , mi sa spus ca a iesit din memorie pe toate testele

http://oni2010.isjcta.ro/doc/rezultate%20finale.pdf   
Mi se pare ca si-au batut joc..  Din afara de premii, la care rezultatele sunt puse in ordine corecta restul rezultatelor sunt puse la intamplare.Ce e drept, ca este foarte greu sa faci un tabel ordonat dupa o coloana 

Stiti cumva cum pot face rost de sursele mele de la Nationala?
Am uitat sa mi le i-au pe stik. pe cele de la ONI. 

A fost un an foarte frumos. Problemele foarte interesante, desi cred ca din cauza testelor proaste nu s-a facut departajarea corect. Felicitari celor calificati la Lot si bafta in continuare 

Doamne ... imi cer scuze 

Prin "minim" se intelege strict < sau <= ?

Faine probleme, sunt curios de rezolvarea la problema "Intensitate"  

eu am primit "ok!!" pe teste deci da

     Nu am citit solutia oficiala da asta e destul de buna si usor de inteles.
     Eu imi mentin un sir de 26 , unde i este a i-a litera din alfabet si A[ i ] reprezinta numarul maxim de cuvinte pe care am reusit sa il formez incepand cu litera a i-a din alfabet.
Citesti toate cuvintele si le pui intr-o matrice.Dupa care iti parcurgi matricea invers(de la ultimul cuvant la primul) si pentru fiecare cuvant te intereseaza prima si ultima litera, sa le notam(first si last).Daca A[first] < A[last] +1, asta inseamna ca ai gasit un subsir care incepe cu prima litera => A[first]  = A[last] +1.Solutia ta o sa fie maixmul din A[ i ].
      Pentru a reconstitui solutia mai trebuie sa ti 2 siruri, unu in care pentru fiecare poz o sa iti ti pozitia urmatorului cuvant cu care acesta formeaza lungimea maxima. Si inca unul in care pentru fiecare litere iti ti pozitia de inceput a secventei de lungime maxima care incepe cu litera respectiva.
     Sper ca ai inteles 

 
am vorbit cu cineva o sa se modifice

Un pik ciudat sa se dea back la 11-12 

Cel mai probabil construia muchii de la (i,j) doar la k elemente precedente

Cum ai facut dijkstra? ai inversat semnul numerelor , ca sa poti sa afli maximu ?
ai luat ceva puncte pe ea?

Felicitari  bafta la ONI