Bucket

[•andreiiii]

Aici se pot pune întrebări legate de problema Bucket de la Runda Finala a concursului Algoritmiada 2016.

[•Andrei1998]

Se poate clarifica ce inseamna "intervalele au capete distincte 2 cate 2", caci poate avea mai multe sensuri?

[•eudanip]

Toate cele 2 * M capete sunt distincte doua cate doua.

[•Archazey]

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.

[•eudanip]

"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."

[•Theodor1000]

" Automat, dupa o compresie si intervalele isi schimba capetele."
Cum isi schimba capetele?

[•eudanip]

Exact cum isi schimba si cele N numere valorile. Intervalul [x,y] devine [(x - 1) / b + 1, (y - 1) / b + 1].

[•atatomir]

Testele sunt grupate ?

[•george_stelian]

Daca M=1 nu exista o infinititate de solutii?
Sau exista o limita pentru B?

[•eudanip]

"El trebuie sa determine toate bazele B (de la 1 la N)"