George, ce magie de optimizare ai facut sa-ti mearga de 70 cu brute, eu am luat 70 cu O(n+m) cu hash-uri? 

Runda mi s-a parut interesanta. Problemele, mai grele decat de obicei au fost probabil menite sa departajeze participantii pentru runda finala. Limitele au fost cam mari pentru gustul meu (adica nu stiam daca o sa-mi intre nici una dintre probleme, caci stiam ca set-ul e O(log) cu o constanta de ~4). La problema cu subsecventa comuna solutia oficiala e tot hash? Caci vad ca nu mi-a intrat in timp pe 2 teste. Ar mai merge marita limita de timp putin la problema aia. Problema reborn nu am reusit sa o finalizez (nici macar brutul de ordin 2 (adica inbunatatit nitel)), dar mi s-a parut o problema grea de departajare (spre deosebire de celelalte nu avea limitele mari, ci era greu de bagat si greu de vizualizat). Oricum  pentru runda.
Andrei

Se recomanda optimizarea citirii?

2 ≤ D ≤ N ≤ 1.000.000

Sigur nu e:
1 ≤ D < N ≤ 1.000.000 (e mai logic asa)?

Rezultatele la concursul on-site unde pot fi gasite?

Multumesc anticipat.
Frumoasa runda. 

Citez:
La al doilea joc, cei N copii se rearanjează astfel încât numerele de pe tricourile lor să fie în ordine şi se aşează într-un cerc, cu faţa spre interiorul cercului.

Ce inseamna in ordine?
a) Ordine crescatoare.
b) Ordinea initiala a lor (exemplul este ambiguu din acest punct de vedere).

Se poate raspunde cu DA pentru prima varianta, respectiv cu NU pentru cea de-a doua.

Multumesc.

Later Edit: Greseala mea, era explicat suficient de bine in enunt. Totusi puteati sa nu dati ca exemplu numerele 1 2 3 4 5. Oricum, sunt curios care e complexitatea de 100p la aceasta problema. 

Acum ca sa fie totul frumos pana la capat, ati putea da si update la rating pentru runda de ieri. La cea de azi va trebui cu siguranta mai intai recorectata problema similar. Multumim pentru runde.  

Exista undeva pe aici programul ONIS 2014? Sunt doar curios daca se asteapta pentru a se afisa la premiere clasamentul final sau nu. Oricum, o runda frumoasa. Acelasi lucru pot sa spun si despre ACM Faza Nationala 2014 de ieri. Felicitari.  

Se pot pune 2 cai in aceasi casuta a tablei?

Sustin si eu acest lucru, avand in vedere ca nu exista sursa cu acc pana in acest moment. Va rog sa verificati din nou testele. 

[strict pozitiv]

Pentru 0 raspunsul corect este totusi 1, conform enuntului:

Sa se gaseasca cel mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.

Daca nu era insa pusa conditia de numar strict pozitiv, atunci raspunsul corect ar fi fost 0, cum zice si Petru.

Putem partitiona un obiect de greutate 2 in 2 obiecte, sa zicem de greutati 0.001 si 1.999? (Ma refer la fractii in general). Aceeasi intrebare si pt. sume de bani.

1. Un obiect partitionabil se imparte in 2 obiecte nepartitionabile sau partitionabile? 
(Se poate raspunde cu DA pentru varianta 1 si cu NU altfel)

Update-ul de rating nu a intaziat, insa, din pacate, nu a fost facut corespunzator. Dupa runda a doua a concursului de fata, a avut loc ONIS Runda 3 (care, corectati-ma daca gresesc  , este concurs cu rating). Rog sa se anuleze ultimul update de rating, sa se face update-ul pentru ONIS Runda 3 si apoi, in incheiere sa se face update-ul pentru runda 3 Monthly. Scriu acest mesaj pentru ca dupa aia mai are loc inca un concurs, doua si chiar devine foarte greu de reparat aceasta mica greseala. 

Aveti un hint pentru problema cu bazele de numeratie? Multuemsc anticipat. 
Si apropo, m-am prins la problema concert 2 de o solutie O(n*max(k1,k2)*logn) cu normalizare si arbori de intervale, se putea mai smen de atat, nu e nevoie de solutie, hint e suficient.

Cum spunea si Costin Oncescu, au trecut deja 10 zile de la runda, asteptam cu totii cu nerabdare update-ul de rating. 

Frumoasa runda, setul de probleme a fost ales astfel incat sa trebuiasca sa "sti din toate" ca sa ocupi un loc fruntas. Mare pacat pentru acea neclaritate (mai bine spus greseala) din enuntul de la problema puncte3. In rest nu prea am ce comenta pe latura organizatorica a concursului.

Prietenia este reciproca?

 1 ≤ i ≤ n
Nu cumva  1 ≤ i ≤ k?

"Lista afisata va fi sortata descrescator dupa numarul de prieteni comuni, iar in caz de egalitate crescator dupa id."
Puteti clarifica aici, ce inseamna dupa numarul de prieteni comuni (cu cine?)? Multumesc. 

Eu cred ca un sistem cu adevarat destept ar fi unul asemanator cu cel pe care am sa-l descriu in randurile de mai jos:
Plecand de la ideea lui elfus, si anume a se stabili un punctaj minim de departajare, avem urmatoarele:
1. Pe fiecare clasa se stabileste un punctaj minim de departajare. Aici ma gandesc la 3 metode de calculare a acestui punctaj:
a) Media nationala la clasa respectiva.
b) Media primilor x la clasa respectiva. Acest x poate fi prestabilit (lucru care iar poate duce la nedreptati), sau poate fi calculat in functie de numarul de participanti de la clasa respectiva (la nivel national). Nu neaparat cel mai bun sistem, poate fi imbunatatit.
c) Media ponderata de la clasa respectiva. Aici ma refer ca fiecare elev sa primeasca o pondere in care el sa conteze la medie. Ponderile pot fi aranjate in asa fel incat sa avem o Distributie Gaussiana, acest lucru poate fi si el implementat in mai multe metode, dar eu ma gandesc sa impartim punctajele in intervale de 20 de puncte, fiecare cu ponderea lui. Astfel un punctaj foarte mic sau foarte mare sa conteze mai putin la media nationala.

Apoi, daca ai sub aceasta medie de la clasa ta, nu esti calificat, iar locul tau (in cazul in care se incadreaza in limitele de calificare fara aceasta medie), sa fie redistribuit la nivel national. Ma gandesc ca acest sistem ar fi totusi suficient de "pe judet", si tot odata suficient de maleabil pentru a nu permite foarte multe calificari in judete precum:(nu am nimic personal cu aceste judete, m-am uitat doar la judetele cu medie judeteana mica) Giurgiu, Calarasi (aici te califici cu 4 puncte /200), Ialomita (10 puncte/200).

"Uniti salvam Judeteana!"  

Eu nu inteleg cum poti determina un triunghi fara cel putin 3 elemente ale sale.

Destul de interesanta runda  , sunt curios care era solutia oficiala la plagiat?

Si celula copiata este cea peste care se copiaza sau cea din care se copiaza? (Da = varianta 1/ Nu= varianta 2)

Tinand cont ca acest colier este circular, putem lua in calcul subsecventele (din colierul 1 2 3 4 5 6)
6 1 2 si 3 4 5?