h2. 'Intersort':problema/intersort

15 concurenti au reusit sa rezolve problema in timpul rundei. Totusi, doar 3 dintre ei au reusit s-o rezolve cu un punctaj mai mare de 50 (punctajul minim acordat pe o solutie care trece toate testele). Problema era una de idee, care necesita cunostinte elementare de combinatorica. In general, scorurile sunt asa mici din cauza trimiterii mai multor submisii. Unii concurenti au implementat solutii gresite, care mergeau numai pe cazuri particulare, fara a demonstra ca functioneaza pe caz general. Testele feedback au aratat ca submisia nu e buna si concurentul a trebuit s-o ia de la capat. Alta cauza a resubmisiilor a fost testul 7, fiind un caz particular. De exemplu, acest test l-a facut pe ==user(user="darren" type="tiny")== sa-si retrimita 'sursa':job_detail/802521 de-abia la putin timp inainte de finalul concursului. Cu toata astea, ==user(user="Magnvs" type="tiny")== a reusit sa rezolve problema in 32 de minute de la inceperea concursului.

15 concurenti au reusit sa rezolve problema in timpul rundei. Totusi, doar 3 dintre ei au reusit s-o rezolve cu un punctaj mai mare de 50 (punctajul minim acordat pe o solutie care trece toate testele). Problema era una de idee, care necesita cunostinte elementare de combinatorica. In general, scorurile sunt asa mici din cauza trimiterii mai multor submisii. Unii concurenti au implementat solutii gresite, care mergeau numai pe cazuri particulare, fara a demonstra ca functioneaza. Testele feedback au aratat ca submisia nu e buna si concurentul a trebuit s-o ia de la capat. Alta cauza a resubmisiilor a fost testul 7, fiind un caz particular. De exemplu, acest test l-a facut pe ==user(user="darren" type="tiny")== sa-si retrimita 'sursa':job_detail/802521 de-abia la putin timp inainte de finalul concursului. Cu toata astea, ==user(user="Magnvs" type="tiny")== a reusit sa rezolve problema in 32 de minute de la inceperea concursului.

Pentru a rezolva problema initiala, propun sa rezolvam o versiune simplificata a ei. Sa presupunem ca orice interschimbare are costul 1. Care este costul minim ca sa sortam permutarea?

h2. 'Petrecere2':problema/petrecere2