@repp4radu: explicatia va fi adaugata imediat in enunt.

@catalinutzb: no comment ("Daca exista mai multe solutii, se poate afisa oricare dintre acestea.").

[Tastatura]

Aici se pot pune întrebări legate de problema Tastatura de la Runda 12 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Pagina]

Aici se pot pune întrebări legate de problema Pagina de la Runda 12 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Loto2]

Aici se pot pune întrebări legate de problema Loto2 de la Runda 12 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Autostrazi2]

Aici se pot pune întrebări legate de problema Autostrazi2 de la Runda 12 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Runda 12]

Runda 12 a concursului Infoarena Monthly 2012 va avea loc pe data de 14 aprilie 2013 la ora 19⁰⁰. Puteti afla mai multe detalii pe pagina rundei. Nu uitati sa va inscrieti. Succes tuturor participantilor!  

1. Cand dau click pe Clasament la Code Pandas, Runda 1 numele tabului este Clasament .com 2009
2. Iar cand dau click la fel pe Clasament la Code Pandas ramane selectat si tabul cu Clasament si tabul cu Runda 1. http://postimg.org/image/u3sl0xueh/ .

Fixed!

Ar trebui sa fie ok acum. Multumim pentru ca ne-ai anuntat

Si se pare ca a aparut un nou cont fantoma...Nu pot sa inteleg de ce fac unii asta...Probabil e singura lor sursa de "distractie"...

In general, aceleasi persoane isi fac conturi fantoma de fiecare data. "hugobos" de mai sus, este chiar bine-cunoscutul om care trimite surse in prostie la diverse probleme, "ivanTalent".

Nu se poate accesa pagina http://infoarena.ro/preoni-2008/runda-2/solutii.  

Fixed!

La problema Subsecvente de la 11-12 se putea mai putin de O(n*60*|S|)?

Se poate in O(LMAX * |S|), unde LMAX = 60. Dar cred ca la solutia asta te refereai si tu - in enunt |S| e suma lungimilor tuturor stringurilor.

Am observat problema asta de numeroase ori. Incearca sa dezactivezi antivirusul pentru cateva minute si sa compilezi in timp ce el e oprit. De obicei chestia asta rezolva problema (mai ales daca este vorba de cele free gen Avast / etc).

Un alt lucru pe care poti sa-l incerci este sa instalezi CB 12.11 + compilator direct de pe site-ul lor (asta in cazul in care faza cu dezactivatul antivirusului nu merge) - de aici, cel cu mingw. Nu este o foarte mare diferenta intre ele.

Din cauza acestei fraze:

Un set se considera valid daca pentru orice 2 operatii consecutive din acest set, fie acestea i si i + 1, v(i) ≤ v(i + 1), unde v(i) si v(i + 1) sunt numerele introduse in stive la operatiile respective.

Ce zici tu este fix solutia oficiala intiala, dar ea nu respecta restrictia de mai sus. Adica, iti garanteaza ca in stive sunt in ordine crescatoare, dar nu iti garanteaza si ca daca interclasezi operatiile, ele sunt in ordine crescatoare in continuare.

Nu.

DA. DA.

Nu. Sa consideram ca o operatie i are 2 caracteristici: st(i) - stiva in care se introduce si v(i) - valoarea care se introduce. Doua seturi de operatii sunt distincte daca exista o operatie i pentru care st1(i) != st2(i) sau v1(i) != v2(i).

Am modificat acum. Imi cer scuze.

Raspunsul este 2 2 pe testul acela.

Deoarece in orice set care respecta restrictiile din enunt (sa faca sirul A sa fie egal cu sirul B si sa aibe lungime maxima) trebuie sa ai 2 operatii si ai 2 seturi posibile:

* insereaza 1 in X, insereaza 1 in Y
* insereaza 1 in Y, insereaza 1 in X

Nu, egal atat lexicografic cat si din pct de vedere al lungimii (cu toate ca prima o cam implica pe a doua). "aa" este egal cu "aa", dar nu este egal "ab".

Citeste enuntul: " se elimina din fiecare sir pozitiile din stivele corespunzatoare.".

v(i) sau acea valoare care apare in text, reprezinta numarul introdus in una din stive la operatia i. Nu inteleg exact intrebarea ta.

Am modificat exemplu de la Spider-Man deoarece exista o greseala in el (pozitia Soparlei nu era in interiorul discului). Ne cerem scuze pentru neplacerile cauzate.

@Rares Buhai: da, am observat asta acum cateva minute si am schimbat exemplul.

Sunt pe fete diferite ale discului deci DA.

Da, aveti dreptate. Va multumim pentru ca ne-ati atentionat.

Mentionez ca in testele folosite pentru evaluare nu sunt puncte pe circumferinta.