•JuniorChallenge2015
Strain
Karma: 10
 Deconectat
Mesaje: 49
|
 |
« : 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!
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #1 : August 24, 2015, 09:22:28 » |
|
A fost corectat exemplul. Dati un refresh la pagina pentru varianta actualizata.
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #2 : August 24, 2015, 09:24:15 » |
|
A fost corectat si anuntul de mai devreme.  |
|
|
|
|
Memorat
|
|
|
|
•deliric
Strain
Karma: -3
Deconectat
Mesaje: 8
|
|
« Răspunde #3 : 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
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #4 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•AlexNiuclae
Strain
Karma: 6
Deconectat
Mesaje: 21
|
|
« Răspunde #5 : August 24, 2015, 11:33:43 » |
|
Ce dimensiune are "L"-ul? mereu 3x2?
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #6 : August 24, 2015, 11:41:43 » |
|
Da, exact ca si calul de la sah.
|
|
|
|
|
Memorat
|
|
|
|
•Theodor1000
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #7 : 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
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #8 : August 24, 2015, 12:08:24 » |
|
Nu este mai bun(este doar un exemplu de mutari)
|
|
|
|
|
Memorat
|
|
|
|
•Theodor1000
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #9 : 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?
|
|
|
|
|
Memorat
|
|
|
|
•JuniorChallenge2015
Strain
Karma: 10
Deconectat
Mesaje: 49
|
|
« Răspunde #10 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•Theodor1000
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #11 : August 24, 2015, 12:18:06 » |
|
Da, nu vasusem. Multumesc!
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena