Bere gratis la toata lumea care pune "elfus" pe stampila de vot. Daca o sa castig biletul la Piranda, o sa postez aici o poza cu mine, cu Morgana si cu Roxy Manelista 

P.S. Le multumesc tuturor conturilor fantoma de pe care m-am autovotat. Se pare ca nici Harsi nu se lasa mai prejos.

Poate cineva care a luat 100 sa-mi spuna ce a optimizat? Ma chinui la problema asta de ceva vreme si nu mai am nicio idee cum sa o mai imbunatatesc 

Cand se vor pune problemele in arhiva Monthly ? Vreau si eu sa trimit solutii!

http://2.bp.blogspot.com/-U4lLoZ-ZPsI/UB6n88au05I/AAAAAAAAAMI/plZprAgDSD8/s500/that-post-gave-me-cancer-spiderman-qITRWJ.jpg

* Voce de SpiderMan * Cand se baga problemele in arhiva?

OFF: Haideti sa-i uram la multi ani lui Dani!

http://www.youtube.com/watch?v=s3Vuja5Nr40

OFF2: Am ajuns in sfarsit cu karma pe +, sunt curios in cat timp o sa mi se strice Pe aceasta cale doresc sa multumesc tuturor fanilor, admiratorilor si prietenarilor care si-au sacrificat 5 secunde din viata in fiecare zi pentru a ma aduce pe plus.

Se garanteaza ca ai este nenul, pentru orice query?

http://infoarena.ro/elfus/editorial-runda-9

Aici este versiunea mea de editorial. 

19:00 *

Felicitari si din partea mea 
Si mie nu imi pare rau pentru Paun Matei

Vaai, dar ce ti-a facut rau bietul Paun Matei? Din cate il cunosc el incearca sa se puna bine cu toata lumea.

^ Stalker

(Sunt constient ca postul asta o sa-mi aduca pe putin -10 karma, asa ca go ahead!)

Ma ofer sa scriu editorialul pentru runda 9, daca sunteti interesati puteti da PM. Poate in felul asta mai imi creste si mie karma, vad ca imi scade in fiecare zi cu cate 2-3, chiar fara sa postez nimic.  

L.E. exact despre ce vorbeam. Aici e un PM pe care l-am primit dupa postul asta.

ms de mesaju de pe forum cu karma ca uitasem sati dau minus de cateva saptamani 
apropo oricate editoriale o sa faci tot o sati dea lumea cu -  asa ca obisnuiestete ))))))))

As face 2 categorii de rating, cu ratinguri separate: concursuri "clasice" si concursuri de tip penalty (pentru concursurile de tip monthy). Mi se pare foarte diferit formatul celor 2 concursuri, asa ca propun sa se separe ratingurile. (Cum e si pe TopCoder de exemplu, rating separat pentru "Algorithm", "Maraton Matches" etc). Culoarea bulinii de rating sa se faca in functie de maximul celor 2 categorii. (Tot timpul sa se aleaga culoarea cea mai buna).

Tot la monthly mi-ar place sa vad challengeuri / hackuri. De la 21:30 la 21:45 sa se poata da hackurile, pt fiecare hack bun sa castigi +10, iar pentru fiecare prost sa pierzi 5 puncte.

De asemenea, mi-ar place sa vad tot timpul un clasament partial. Orice sursa care trece de preteste (testele feedback) sa apara cu scorul ei in clasamentul partial (cum e si pe CodeForces, Topcoder). Dupa ce se evalueaza pe toate testele, unele surse o sa cada (alea care erau gresite dar au trecut de preteste).

Pentru OJI de-a IX-a nu trebuie sa stii algoritmi foarte complicati. In general se dau probleme cu vectori si matrici, uneori pot fi probleme de idee. Cel mai important pentru OJI e sa stii sa codezi relativ repede si fara buguri, ca sa-ti ramana suficient timp sa-ti testezi solutiile. Iti recomand ca antrenament sa lucrezi cateva meciuri TCHS de pe TopCoder. Desi formatul TopCoder e putin ciudat, este un exercitiu bun pentru implementari.

* Am luat 30 de puncte la OJI anul trecut, daca tii seama de sfaturile mele poti lua minim atat.  Iti mai pot da numarul de telefon al lui Sorin Olimpicu' pe privat, sunt sigur ca el stie sa dea sfaturi mai bine decat mine cum sa te pregatesti pentru olimpiada

Mult succes! 

Foarte misto initiativa, sincer nu am vazut nicio diferenta dintre un editorial de TopCoder si asta facut de voi. Ar trebui sa mai implementam challengeurile (undeva intre 21:30 si 21:45) si chiar am putea face concurenta la TopCoder 

@Ciprian, nu cred ca am inteles metoda ta. Iti merge pt N = 4 K = 3 si sirul 8 2 2 2 sa dea 2 3 4 ? Adica din cate am inteles, faci asa

1) Bagi secventa {8, 2, 2} min-heapul e {2, 2, 8} si maximul e 8. 2 + 2 < 8 asa ca continui
2) Scoti 2 din min-heap, bagi urmatorul 2 si min-heapul arata tot {2, 2, 8} cu maximul 8. Din nou conditia nu e respectata. Mai departe ce faci?

Daca imi iese culori4 o sa incerc sa completez eu solutia

@Mihai Visuian. O sa incerc eu sa-ti explic.  Cine vrea sa se mai gandeasca, il sfatuiesc sa sara peste postul asta.

Incep cu un caz mai special: intervalul [1, 10^B - 1]. Te intereseaza toate numerele diferite x care se pot scrie ca produs de cel mult B cifre. Fiecare numar x va avea o descompunere in factori primi. Asadar, te intereseaza toate descompunerile in factori primi diferite. Observi ca singurii factori primi care pot aparea in descompuneri sunt 2, 3, 5 si 7. Cea mai mare descompunere ipotetica ar fi 2^60 * 3^40 * 5 ^ 20 * 7 ^ 20 (daca ai folosi de B ori cifrele 8, 9, 5 si 7). Deci sunt maxim 60 * 40 * 20^2 posibilitati = 960000 de descompuneri, care pot fi iterate. Mai ramane de rezolvat o problema: avand o descompunere 2^a * 3^b * 5^c * 7^d, se poate obtine ca produs de cel mult B cifre? Pentru factorii 5 si 7, trebuie folosite c + d cifre (c cifre de 5 si d cifre de 7). Acum, pentru puterile lui 2, este optim ca folosind o singura cifra de 8 sa reduc a-ul cu 3. Dupa ce nu se mai poate scadea 3 din a (a < 3), am 3 posibilitati:

1. folosesc o cifra de 6 si obtin un a si un b mai putin in descompunere
2. folosesc o cifra de 4 si obtin si obtin 2 de a mai putin in descompunere
3. folosesc o cifra de 2 si obtin un a mai putin de descompunere

Aceeasi situatie se intampla si pentru 3. Folosind greedy, este optim sa iau cat mai mult posibil. Intai o sa aplic 2. pe numerele a si b. Daca atat a cat si b ajung 1, le aplic 1. (folosind o cifra de 6, in loc de una de 2 si una de 3) Altfel, folosind o 3. o sa iau cifra. Acum am numarul de cifre minim (adunand toate numerele de mai sus) pentru care se poate obtine descompunerea 2^a * 3^b * 5^c * 7^d. Daca este <= B, atunci descompunerea e valida.

Mai ramane problema pe caz general [10^A, 10^B - 1]. Aceasta poate fi redusa usor la problema de mai sus. Daca pt o descompunere, numarul minim de cifre este < A, se mai pot adauga 1 care nu vor influenta rezultatul pana se vor obtine A cifre.

Descompunerile in factori primi ajuta pentru numere >= 2, dar mai raman numerele 0 si 1. Numarul 0 se poate obtine de fiecare data cand B > 1 (spre exemplu, numarul 10 va genera valoarea 0). Numarul 1 se poate obtine pt orice valoare a lui A, deci la rezultat se va adauga 1 si se va obtine rezultatul final. Observi ca valoarea lui A nu influenteaza deloc problema.

Sper ca ti-am fost de ajutor. Mult succes. Mi-au placut problemele, mai ales ca au necesitat gandire, nu numai algoritmi. As vrea si eu un hint la Triangles. Am gasit o solutie O(N * logN), care nu intra in timp.

Cand aveti timp, puteti mari limita de timp? Solutia O(T * (N + M)) ia doar 50 de puncte, iar sursa asta lua inainte 100: http://infoarena.ro/job_detail/787223?action=view-source . Multumesc.

Does the fox know what you checked last time? I mean does the fox chooses next possibility random or based of an optimal strategy depending of your last move?

Succes! Sa aparati titlul Romaniei de la CEOI, Yakutia si jBOI

Multa bafta, desi stiu ca niciunul dintre voi nu are nevoie de asa ceva! Mai bine as ura asta adversarilor, vor avea nevoie de foarte multa sa concureze cu echipa Romaniei de anul asta. 

http://www.youtube.com/watch?v=1cHVn5DavOs

Un mare filozof a zis: "Niciodata sa nu iti subestimezi dusmanu."

Deci nu il subestimam pe dushmi =)).

Corect. Atunci sa rectific ce-am zis mai devreme: dedicatie pentru toti cei sase participanti: http://www.youtube.com/watch?v=NCTJ8qR_jDA . Scuze pentru ce-am urat mai devreme, nu cred ca era tocmai urarea potrivita

@Mihai arat eu a baba? Daca da o sa ma duc in piatza si o sa incep sa ma plang de caldura.

Cred ca asta e ultimul meu post, am observat ca karma scade direct proportional cu numarul de posturi (si nu, nu cred ca are nicio legatura cu "calitatea" posturilor mele de la o vreme  ).

Succesuri! Sa aveti rezultate cel putin la fel de bune ca si cei de le CEOI  


L.E. Defapt cred ca toata competitia va consta intre cine e mai bun dintre Gem, Pozdi si Rares. (adica cum isi ocupa locurile 1, 2 si 3 )

Mi-au placut problemele, totusi au fost putin cam grele pentru o runda de monthly. Care era ideea la Impartiri? Si la orient am incercat cu Roy Floyd, dar cred ca am busit ceva. Solutia oficiala tot Roy Floyd era pentru aflarea tuturor drumurilor? Btw, vedeti ca pe pagina a doua este cineva cu penalizare 44 la impartiri, nu ar trebui sa castige acela premiul?

http://forthesakeofscience.files.wordpress.com/2012/02/no-meme.jpg