Aici puteti discuta despre problema Sistem3.

Aici puteti discuta despre problema Mission.

Aici puteti discuta despre problema Magicmatrix.

Aici puteti discuta despre problema 3color.

Aici puteti discuta despre problema Permut.

Organizarea tehnica a concursului a fost buna, insa testele au fost facute (foarte) prost. La Magicmatrix am trimis o sursa prima oara cu unsigned int si tot a luat 100 (?) si cineva mai sus a dat un exemplu in care la fel a luat 100 desi nu trebuia.

Testele le-am generat cat de bine am putut (toti). La Magicmatrix, am generat matrici magice in care am "stricat" o singura valoare din ele. Nu puteam mai bine de atat. Oricum, nu ne pot trece prin cap toate bulanelile sau bug-urile pe care le pot avea 200 de participanti intr-un concurs.
Solutia ta a mers chiar daca ai folosit unsigned int in loc de int pentru ca atunci cand compari A + B cu C + D se compara reprezentarile binare ale lor. Daca A + B == C + D, atunci egalitatea va fi adevarata, indiferent daca sunt unsigned sau signed, pozitive sau negative. Prin urmare, nu poti genera un test pe care solutia ta sa pice.
Sincer, mie nu mi-a trecut prin cap sa vad ce se intampla daca folosesc unsigned.

Cat despre Kami ar fi trebuit sa se modifice un test in timpul concursului ca sa pice bulaneala aia. Stiu ca o reevaluare a tuturor surselor e foarte costisitoare, dar nu e deloc corect sa ai o diferenta atat de mare de punctaj pe aceeasi solutie practic, mai ales la Algoritmiada.

Atunci cand s-au modificat teste in cadrul altor runde, toata lumea a fost suparata. Am decis sa nu modificam nimic, pentru a nu mai crea discutii. Se pare ca oricum am proceda, nemultumiti vor fi mereu.

Buna ziua!

Solutia oficiala era O(N^2) (am postat in articolul cu solutii). Am lasat limita de timp mai larga pentru ca nu am vrut sa fie nevoie de parsare pentru 100 de puncte si am considerat ca, in cazul in care intr-adevar exista o solutie O(N^3) care sa ia 100 de puncte, e in regula (se bazeaza pe aceeasi idee esentiala a problemei).

De asemenea, ne cerem scuze pentru intarzierea cu care am anuntat concursul. Nu eram siguri daca o vom organiza in aceasta sambata sau ramanea pe alta data.

EDIT: a fost postat articolul cu solutii. Vom adauga solutiile si la celelalte probleme in curand.

DA

NU

NU

NO COMMENT

NU

-x % M == (M - x) % M

NO COMMENT

NU

Se poate afisa oricare.

NU

Veti afisa "NO".

Imi cer scuze, am modificat acum enuntul.

Felicitari tuturor pentru rezultatele obtinute!

In perioada 22-24 noiembrie 2013 are loc Turneul International de Informatica de la Shumen, Bulgaria.

Echipele Romaniei sunt:

Seniori

Romania 1

• Eugenie Daniel Posdarascu
• Mihai Gheorghe
• Valentin Harsan
• Daniel Anghel

Romania 2

• Mihai Iulian Andreescu
• Petru-Eric Stavarache
• Florin Chirica
• Alexandru Valeanu

Romania 3

• Petcu Ioan Vlad
• Gavrilescu Marius
• Christescu Matei
• Marin Tiberiu
• Wildenberg Nathan
• Patrascanu Casian
• Frasineanu Vlad
• Bobeica Cosmin

Juniori

Romania 1

• Costin-Andrei Oncescu
• Darius Marian
• Andrei Cristian Stanciu
• Smaranda-Monica Dinu
• George Chichirim
• Vlad Rochian
• Andrei Popa
• Tudor Enescu

Romania 2

• Vlad Alexandru Sanduleac
• Bogdan Cretu
• Alexandru Pascadi
• Adelina Enache

Romania 3

• Constantinescu Andrei Costin
• Paun Matei
• Dobre Bogdan
• Mihalcu Alexandru

Mult succes si inspiratie tuturor! Sa va intoarceti bucurosi, cu medalii cat mai stralucitoare!

Edit: imi cer scuze, constat ca tot aici a avut loc si Olimpiada Balcanica de Informatica pentru Juniori. Felicitari pentru rezultatele exceptionale!

DA

Sursele pot fi trimise la problema, dar vor fi evaluate dupa concurs.

Poti citi mai multe aici.

DA

Exemplul a fost dat pentru a putea intelege mai usor cerinta.

NU
Intr-un plic se va insera cel mult un alt plic.

Punctajul obtinut pe problema este punctajul ultimei surse trimise. Ultima sursa pe care ai trimis-o obtine 0 puncte, de aceea si punctajul tau pe problema este tot 0.
Daca doresti sa pastrezi solutia de 60 de puncte, trebuie doar sa o retrimiti.

Edit: din pacate, a aparut o problema si nu se mai pot trimite solutii pentru moment. Voi semnala problema organizatorilor.

3 divide 12, deci 3 si 12 parcurg acelasi traseu.
3 divide 15, deci 3 si 15 parcurg acelasi traseu.
Din cele doua afirmatii rezulta ca 12 si 15 parcurg acelasi traseu.

NU