infoarena

infoarena - concursuri, probleme, evaluator, articole => Junior Challenge 2015 => Subiect creat de: JuniorChallenge2016 din August 24, 2015, 08:58:58



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!