Da, scuze, corectam!

De fiecare dată se analizează caracterele care apar în ÎNTREG ȘIRUL cel puțin o dată. Deci caracterul "b" trebuie luat în considerare pentru toate prefixele. Șirul plin de "a" este ok fiindcă "a" este singurul caracter care apare în șir, deci diferenta e tot timpul 0.

Am modificat enunțul ca să fie mai clar, deși cred că era formulat ok și înainte.

Da.

Salut,

Sunt cu și.

Vrem ca rundele scurte să semene cu experiența OJI/ONI, deci ele nu vor avea feedback (dar vor avea niste exemple decente). În legătură cu runda lungă nu ne-am decis încă.

Te înscrii separat la fiecare rundă la care participi. Te poți înscrie aici pentru prima rundă.

Salut.

Nu trebuie să creezi fișierele nicăieri, dar trebuie să citești/scrii folosind fișiere în sursă. Uită-te la sursa asta, spre exemplu: https://www.infoarena.ro/job_detail/2153024?action=view-source.

Aici puteți comenta pe marginea postării Algoritmiada 2018.

Am mărit limita de timp la 0.6.

Prima nelamurire e acoperita de enunt: "Factorii expresiei initiale sau ai oricareia dintre expresiile rezultate pe parcursul evaluarii NU pot fi comutati intre ei."
Iar in general cand un enunt iti explica ce operatii poti face este subinteles ca nu poti face altele decat cele mentionate. Trebuie sa limitezi termenul de "simplificare" la ce iti spune enuntul despre el, daca vii cu alte presupuneri, ai iesit cel mai probabil din intentiile autorului.

1) Pot fi grupate.
2) Ultima.

Yep, scuze. Am corectat.

Cel mai din stanga punct este 0, iar cel mai din dreapta este 9, deci raspunsul ar fi 9 cu aceasta solutie.

L-am trecut cu bold acum.

Citat din enunt: "Fiecărui nod din arbore îi va fi asociat exact un punct de pe axă. Cele N puncte nu trebuie sa fie neaparat distincte.".

Aici se pot pune întrebări legate de problema Locala de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Kth de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Oxificare Light de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Oxificare de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Mezzaluna de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Inv Tree de la Runda Finala a concursului Algoritmiada 2017.

Aici se pot pune întrebări legate de problema Armate de la Runda Finala a concursului Algoritmiada 2017.

Citat din enunt .

Intre doua noduri pot exista mai multe muchii si pot exista muchii de la un nod la el insusi.

N-am rezolvat problema asta si n-am stat mult sa verific acum, sper ca nu vorbesc prostii.

Cred ca e corect ce faci. Daca presupunem ca alegem intai muchiile gratuite, centrul poate fi orice nod care are o muchie gratuita incidenta cu el (deci ai K + 1 variante la fel de bune). Atunci vrei sa demonstrezi doar ca exista intotdeauna o alegere optima a muchiilor gratuite care atinge si centrul "greedy"  (sa-l numim centroid) descris de tine. Iar asta pare adevarat. Presupunand prin absurd ca setul optim de muchii nu atinge centroidul, atunci stergand una dintre muchiile cele mai indepartate de centroid si adaugand una noua "in directia" centroidului, costul nu poate sa creasca, fiindca muchia nou aleasa este utilizata de mai multi senatori decat cea veche (altfel centroidul n-ar fi fost centroid).

Runda 2 a luat sfarsit. Felicitari castigatorilor!

Asteptam feedback-ul vostru.