infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2016 => Subiect creat de: Popa Andrei din Septembrie 23, 2016, 08:58:53



Titlul: Bucket
Scris de: Popa Andrei din Septembrie 23, 2016, 08:58:53
Aici se pot pune întrebări legate de problema Bucket (http://www.infoarena.ro/problema/bucket) de la Runda Finala (http://www.infoarena.ro/algoritmiada-2016/runda-finala) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).


Titlul: Răspuns: Bucket
Scris de: Andrei Constantinescu din Septembrie 23, 2016, 09:19:49
Se poate clarifica ce inseamna "intervalele au capete distincte 2 cate 2", caci poate avea mai multe sensuri?


Titlul: Răspuns: Bucket
Scris de: Eugenie Daniel Posdarascu din Septembrie 23, 2016, 09:22:16
Toate cele 2 * M capete sunt distincte doua cate doua.


Titlul: Răspuns: Bucket
Scris de: Baltatu Andrei-Mircea din Septembrie 23, 2016, 09:23:25
Ordinea din exemplu e incorecta, pentru baza 1 intervalele raman la fel, iar capatu stang 5 e > capatu stang 4. Sau poate n-am inteles eu bine.


Titlul: Răspuns: Bucket
Scris de: Eugenie Daniel Posdarascu din Septembrie 23, 2016, 09:24:58
"Fişierul de ieşire bucket.out va contine pe prima linie un numar natural S reprezentand numarul de solutii. Pe a doua linie vor fi S numere naturale reprezentand toate bazele cerute, afişate în ordine crescătoare."


Titlul: Răspuns: Bucket
Scris de: Cristea Theodor Stefan din Septembrie 23, 2016, 11:33:08
" Automat, dupa o compresie si intervalele isi schimba capetele."
Cum isi schimba capetele?


Titlul: Răspuns: Bucket
Scris de: Eugenie Daniel Posdarascu din Septembrie 23, 2016, 11:40:54
Exact cum isi schimba si cele N numere valorile. Intervalul [x,y] devine [(x - 1) / b + 1, (y - 1) / b + 1].


Titlul: Răspuns: Bucket
Scris de: Tatomir Alex din Septembrie 23, 2016, 11:52:09
Testele sunt grupate ?


Titlul: Răspuns: Bucket
Scris de: Chichirim George din Septembrie 23, 2016, 11:53:16
Daca M=1 nu exista o infinititate de solutii?
Sau exista o limita pentru B?


Titlul: Răspuns: Bucket
Scris de: Eugenie Daniel Posdarascu din Septembrie 23, 2016, 11:58:13
"El trebuie sa determine toate bazele B (de la 1 la N)"