Titlul: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 08:58:58 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!
Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 09:22:28 A fost corectat exemplul. Dati un refresh la pagina pentru varianta actualizata.
Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 09:24:15 A fost corectat si anuntul de mai devreme. :aha:
Titlul: Răspuns: Cu calu' la JBOI Scris de: nagisa din August 24, 2015, 10:24:32 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 Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 10:34:01 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.
Titlul: Răspuns: Cu calu' la JBOI Scris de: Niculae Alexandru Vlad din August 24, 2015, 11:33:43 Ce dimensiune are "L"-ul? mereu 3x2?
Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 11:41:43 Da, exact ca si calul de la sah.
Titlul: Răspuns: Cu calu' la JBOI Scris de: Cristea Theodor Stefan din August 24, 2015, 12:04:48 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 Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 12:08:24 Nu este mai bun(este doar un exemplu de mutari)
Titlul: Răspuns: Cu calu' la JBOI Scris de: Cristea Theodor Stefan din August 24, 2015, 12:13:35 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?
Titlul: Răspuns: Cu calu' la JBOI Scris de: JuniorChallenge2016 din August 24, 2015, 12:16:55 Scrie "se va pleca din 5 puncte" adica pleci din 5 si de aici iti scade in functie de raportul (K / Nrmax) ^ 2.
Titlul: Răspuns: Cu calu' la JBOI Scris de: Cristea Theodor Stefan din August 24, 2015, 12:18:06 Da, nu vasusem. Multumesc!
|