|
Titlul: Qnp Scris de: Popa Andrei din Martie 19, 2017, 10:39:25 Aici se pot pune întrebări legate de problema Qnp (http://www.infoarena.ro/problema/Qnp) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2017/runda-1) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).
Titlul: Răspuns: Qnp Scris de: Andrei Maxim din Martie 19, 2017, 15:06:25 Ce se intelege prin "al k-lea numar in ordine crescatoare " ? . Raspunsurile la query-uri trb sa fie in ordine crescatoare ? la primul query raspunsul putea fi si 01 ?
Titlul: Răspuns: Qnp Scris de: Popa Andrei din Martie 19, 2017, 15:20:38 Inseamna ca, dintre numerele care se pot forma cu cantitatile de cifre date, trebuie afisat al k-lea in ordine crescatoare. Numarul poate incepe si cu cifra 0, dar valoare din output va fi fara cifra 0 la inceput.
Titlul: Răspuns: Qnp Scris de: Modan Valentin din Martie 19, 2017, 15:54:22 Care este ideea de rezolvare? Trebuia sa luam in calcul faptul ca k<= 10^12 si sa reducem verificarile?
Titlul: Răspuns: Qnp Scris de: Florin Gabriel Haja din Martie 20, 2017, 19:23:41 Am folosit in concurs o idee asemanatoare cu cea de la Numere7, cu formula permutarilor cu aparitii multiple ale numerelor, dar NU imi iese, am luat numarul maxim de permutari ca fiind 10^18, ca sa nu imi calculeze un ordin mai mic, pe cat posibil
|