Cu calu' la JBOI

[•JuniorChallenge2015]

Aici puteţi pune întrebări legate de problema Cu calu' la JBOI de la Junior Challenge 2015, runda 1. Timpul alocat întrebărilor este de 2 ore şi 30 de minute. Mult succes tuturor!

[•JuniorChallenge2015]

A fost corectat exemplul. Dati un refresh la pagina pentru varianta actualizata.

[•JuniorChallenge2015]

A fost corectat si anuntul de mai devreme.

[•deliric]

NrMax este numarul maxim prin care trece calul pentru raspunsul din out?
Adica NrMax=k?
pentru ca pentru primul test exista  un drum mai lung

[•JuniorChallenge2015]

NrMax nu e agal cu K.NrMax e numarul maxim la cazul optim.Si pe exemplu nu este optim, exista siruri de mutari mai bune.

[•AlexNiuclae]

Ce dimensiune are "L"-ul? mereu 3x2?

[•JuniorChallenge2015]

Da, exact ca si calul de la sah.

[•Theodor1000]

de ce este mai bun raspunsul de la al doilea exemplu decat:
1 14 0 0 0 0 0 0 0
0 0 2 13 0 0 0 0 0
3 12 15 0 0 0 0 0 0
0 0 4 11 16 0 0 0 0
5 10 0 0 0 0 17 0 0
0 0 6 9 0 0 0 0 18
7 0 0 0 0 0 19 0 0
0 0 8 0 0 0 0 0 20

[•JuniorChallenge2015]

Nu este mai bun(este doar un exemplu de mutari)

[•Theodor1000]

La explicatie scrie ca puncatjul pentru al doilea test este 1.0 * 5. Acel 1.0 se poate obtine doar daca k = nrmax. Deci s-ar intelege ca nrmax = 16, dar eu am gasit o solutie cu k > nrmax, ceea ce ar fi imposibil. Ce am inteles gresit?

[•JuniorChallenge2015]

Scrie "se va pleca din 5 puncte" adica pleci din 5 si de aici iti scade in functie de raportul (K / Nrmax) ^ 2.

[•Theodor1000]

Da, nu vasusem. Multumesc!