Are cineva idei pentru problema "B.Manhattan Wiring"?

PS2: Ce parere aveti de subiectele de la a 9-a? Eu prima data cand le-am vazut am crezut ca le-au incurcat cu cele pentru bacul la romana ...

aia cu sahul e ok, se poate face, iar cealalta e chineza, nu inteleg ce vrea.

Unde pot sa vad si eu minunatele subiecte?

http://ler.is.edu.ro/~cex_is/Informatica/pregatire.html

Cu placere! 

[vase]

asa am avut si eu in acum 2 ani intr-a 9-a. enunturi de 2 pagini la fiecare problema. Problemele vase si cri.

Dar de biperm de la a 11-a ce parere aveti?

PS2: Ce parere aveti de subiectele de la a 9-a? Eu prima data cand le-am vazut am crezut ca le-au incurcat cu cele pentru bacul la romana ...

aia cu sahul e ok, se poate face, iar cealalta e chineza, nu inteleg ce vrea.

[*]

La 11-12 la problema biperm a fost o scapare. Ar fi trebuit sa se precizeze ca doua bipermutari se considera distincte daca elementele de pe pozitia i sunt distincte(puteau fi considerate distincte si din punctul de vedere al mutarilor).
Daca puneai intrebari comisia raspundea no comment  

mda. n-am inteles prea bine cum vin permutarile distincte.
initial am crezut ca pot scoate o formula matematica pt asta, dupa m-am gandit ca pur si simplu nu arata la fel. prost.
astept si eu evaluatoarele ca sa vad ce si cum.
mi-a placut ca la pc-ul la care stateam nu aveam niciun mediu de programare si cand m-am plans, administratora laboratorului de informatica mi-a zis "cauta ca trebuie sa fie!" - asta mi-a facut ziua )

Lasa ca eu am stat langa serverul de retea si era un zgomot de nedescris,  ca sa nu mai zic de tastatura si mouse. La numpad tasta * era in locul tastei - si invers, (exact ca anu trecut, doar ca alt pc) iar mouse-ul mai avea putin si ramanea fara butoane. Trageam de ele si le si scoteam de la locul lor. Mai mergeam si cu ele acasa.

Iar in ceea ce priveste ceilalti participanti din sala.... eu pusti de gimnaziu vine cu masca la el, ca are gripa sau ceva de genu' asta iar altu loveste incontinuu 5 min cu bocancul in mobila si isi inghite mucii, doamne ce scarbos.....

cum se facea biperm de la 11-12?

Ar putea fi implementata o functie de sortare a surselor dupa timp si dupa memorie.

Acest lucru e irelevant. EX: Pot fi doua probleme cu aceeasi idee de rezolvare dar diferite de timp si memorie, insa cu nivel de dificultate asemantor.
In schimb am putea opta pentru sortarea problemelor dupa gradul de dificultate, cu mentiunea ca fiecare sa aiba acel grad.

PS: Nu toate problemele din arhiva au grad de dificultate

PPS: O buna idee ar fi sa existe un link direct catre cele mai noi probleme ( maxim 1 luna ), dupa aceea vor fi sterse de acolo, urmand in continuare a fi introduse in arhiva respectand conditia de mai sus(grad de dificultate).

Felicitari lui Lambru Andrei Cristian pentru problema, in primul rand! 

Nu vreau sa fiu rautacios, dar eu zic ca Andrei doar a copiat problema asta schimband doar enuntul si titlul, neadaugand nici un alt element(doar timpul de executie diferit, daca ar conta cu ceva), in comparatie cu cel din arhiva educationala unde sunt prob propuse, bazate pe aceeasi idee, dar cu rezolvari total diferite.

Medalii la IOI 2012: "Overall, 155 medals were handed out, 26 of which were gold, 52 silver and 77 bronze."

Buhai a luat ultima medalie de aur la 2 puncte diferenta. So: 3 gold and 1 bronze.

Adrian Budau (locul 7)           258p
Gavrila Vlad (locul13)            240p
Buhai Darius (locul 53)          160p
Voroneanu Stefan (locul 96)   129p

Felicitari baieti!!!

De ce are primul bronz mai mult decat ultimul argint?

Si de ce are primul concurent de la sectiunea "Other contestants" mai mult decat ultimul de la "Bronze" ?

Se pare ca s-a tinut de nr de probleme rezolvate complet(100pct).

Va pune cineva probleme si in arhiva? Ar fii o idee foarte buna zic eu.

PS: Doar mie mi se pare ca site'ul competitiei e nasol ?

Nup. 
Si eu sunt de aceeasi parere. Nici macar nu gasesc problemele.

Va aparea un articol cu solutii in viitorul apropiat.

1. A trecut ceva timp si inca nu gasesc pagina cu solutii( sau e in alta parte )
2. Puteti sa spuneti ce premii s-au acordat anul acesta pls  ( sau macar sa fie mentionate aici : http://infoarena.ro/algoritmiada-2012/premii)

Multumesc.

Cand se posteaza solutiile oficiale, sau va fii ca anul trecut , cu surse libere?

@ Pirtoaca George Sebastian multumesc de idee ; 100 acum cu ajutorul parsarii ; Oricum cred ca timpul este prea mic pt ca am avut un coleg care si-a trimis din nou sursa de 100p si ia intre 70-90p acum

Nu e nevoie de parsare. Eu doar am citit numerele normal cu streamuri. Poti lua 100 pct foarte usor.

Uite un raspuns pe care l-am primit eu la aceasta problema:

Se poate afla pozitia de inceput in O(N) pur, daca exista vreo posibilitate de a parcurge traseul.

Ce sunt aceste studii "Bachelors"?

Imi poate da si mie cineva testul 8.Iau 90 si nu inteleg ce gresesc .

Hint :
1. Vezi ca suma initiala o poti compune din 2 sume dupa ce o desfaci.
2. Ai grija la numitor. Poti scapa de de el.

Costin am vazut ca tu ai reusit sa faci problema. Ce conditie speciala exista? http://infoarena.ro/job_detail/733113

Daca vrei sa folosesti formula trebuie sa simplifici numitorii ca sa poti folosi modulo-ul linistit apoi.

Ms de sfat.

Nu merge formula aia fiindca (a / b) % n != (a % n) / (b % n).
Data viitoare cand postezi, te rog expune-ti ideea si explica ce pare sa nu functioneze la ea. Nu pune lumea sa-ti caute sursa (aici nici macar nu-s deschise sursele). Nu prea e politicos sa ceri efort in plus de la ceilalti, avand in vedere ca tu esti cel care are nevoie de ajutor.

Da, scuze ca nu am pus linkul cu sursa mea. Si ba da , sunt deschise sursele pentru cei care au razolvat problema.

Eu am facut asta pe hartie, dupa fiecare termen al produsului am pus "%p" si mi-a dat.
Sursa este asta : http://infoarena.ro/job_detail/730396

ce e gresit in formula mea?

@alex: tu zici ca ai incepe cu 5 (apare in 4 solutii) dar in acest caz iti raspund cu 2 de exemplu si nu vei castiga.

Tu te referi la PS nu?

Acolo ai dreptate. Scuze. M-am gandit la o chestie si mi-a dat alta.

In primul rand toate solutiile existente ca sa formezi suma 15 din 3 numere intre 1 si 9 sunt 48, dar daca cautam cate solutii diferite avem gasim 8 (cel putin asa mi-a dat mie si sper sa fie si corect).

Acum dupa ce am gasit cate modalitati diferite avem, cautam numarul maxim de solutii in care prima carte extrasa este aceeasi. Evident jucatorul nr.1 va incepe cu cartea care ii asigura un maxim de solutii posibile. El va castiga doar daca celalalt jucator nu incearca sa ii elimine cu fiecare extragere a lui cate o solutie a adversarului din cele ramase.

P.S.  Numarul cu care incepe solutia de k elemente este mai mica sau egala cu " suma ceruta / numarul de carti care trebuie extrase" (evident numerele sunt ordonate crescator).

[un mic amanunt]

cica am memory limit depasit da ce are?
si cica depaseste timpu da nu inteleg numa sa citesc matricia aia si sa trec prin ea inca o data ia mai mult de 0.4 secunde?!?!?!?

Am vazut sursa ta si iti dau 4 indicii:

1. Nu ai neaparat nevoie de matrice.
2. De a[0] nu ai nevoie
3. Mai citeste o data problema si fii atent la un mic amanunt.
4. In cazul in care iei MLE incearca pe "char".