Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Diferente pentru problema/scara2 intre reviziile #14 si #15
Nu exista diferente intre titluri.
Diferente intre continut:
* $0 < $M$ ≤ 14.$ * Pentru datele de test, problema are intodeauna solutie. * Daca exista mai multe solutii (modalitati de a construi scara astfel incat sa obtineti efortul minim dorit), veti afisa prima solutie in ordine lexicografica.
* Spunem ca vectorul $x=(x{~1~}, x{~2~}, ..., x{~k~})$ preceda in ordine lexicografica vectorul $y=(y{~1~}, y{~2~}, ..., y{~k~})$ daca exista $i>0$ astfel incat $x{~j~}=y{~j~}$, pentru orice ${~j<i~}$ si $x{~i~}<y{~i~}.$
* Spunem ca vectorul $x=(x{~1~}, x{~2~}, ..., x{~k~})$ preceda in ordine lexicografica vectorul $y=(y{~1~}, y{~2~}, ..., y{~k~})$ daca exista $i>0$ astfel incat $x{~j~}=y{~j~}$, pentru orice $j<i$ si $x{~i~}<y{~i~}.$
* Nu se acorda punctaje partiale. h2. Exemplu