Se vor publica solutiile la probleme? 

Da, am stat 1h sa optimizez asta pentru ca se pun limite strânse. Nu mi se pare normal... vechea poveste... ce avea 2s? 3s? Crede-ti ca intra 2^K sau k^3 ? normal ca nu...

Da, am stat 1h sa optimizez asta pentru ca se pun limite strânse. Nu mi se pare normal... vechea poveste... ce avea 2s? 3s? Crede-ti ca intra 2^K sau k^3 ? normal ca nu...

De ce muchia (3,4) nu este inclusa în solutie? Având in vedere ca pentru a ajunge de la 3 la 4 drumul optim este direct pe muchie?

Ce înseamna mesajul de eroare: "Dar stai domne ca nu ai voie mutari de-astea!" ?

Pentru sirul aaaabc si L = 3, figurile de stil sortate sunt aaa aaa aab abc? Iar pentru k=3 raspunsul este aab?

Pentru primul test, de ce nu este corect si 0->3 ?

Nu apare log înmulțit cu M^2 nicaieri. Făceam rmq, ca sa găsesc maximul într-un interval de linii, respectiv de coloane. Preprocesarea se făcea în M*log(M) nu M^2*log(M).

O(N*M^2) este complexitatea. Pentru fiecare linie faceam 2 rmq.

Nu ni se pare normal sa se dea probleme în care trebuie sa optimizezi 2h astfel încât sa treci problema chiar daca solutia este cea corecta. Si la alte probleme sa se poata lua 100 cu brut. Este destul de incorect.

Meciul se facea cu paduri de multimi? Care era complexitatea oficiala la livada?

Noua ne iesea din timp cu aceasta complexitate. Se pare ca comisia a vrut sa departajeze intre O(N*M^2) si O(N*M^2*log(M)) dar...

N nu este mai mare sau egal cu 2? Se poate ca x sa se impuste singur?