problema cu module

[•APOCALYPTO]

se da un numar pozitiv N shi o multime de numere obtinute din n eleminand unele cifre din n shi lasand altele sau concatenadu-le de exemplu pentru n=234 multimea noastra e {2,3,4,23,24,34,234}.
cerinta problemei este de a determina cel mai mare multiplu al lui k( k fiind citit de la tastatura) din multimea de mai sus( exemplu pt k=4, programul va afisha 24)
constrangeri:
n<10^301 adica trebuie retinut intr-un vector iar k<31
ASTEPT IDEI. MULTUMESC

[•alexandru92]

cel mai mare divizor al lui k

... sau cel mai mare multiplu ? 24 nu e divizorul  lui 4, dar 4 e divizorul lui 24

[•APOCALYPTO]

cel mai mare divizor al lui k

... sau cel mai mare multiplu ? 24 nu e divizorul  lui 4, dar 4 e divizorul lui 24

mda cel mai mare multiplu al lui k din multimea data, m-am grabit si io oricum vad ca nimeni nu shtie sa faca

[•devilkind]

faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti

[•wefgef]

faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti

Complexitatea ta este O(N^2 * K). Se poate in O(N * K).

[•APOCALYPTO]

faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti

da nu ma supar chiar e bine numai ca e o mica problema: ai luat in calcul faptul ca unele numere se formeaza prin concatenare spre exemplu 24 e 2 concatenat cu 4 asta il pun la primele 3 cifre(inclusiv cifra 4)

faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti

Complexitatea ta este O(N^2 * K). Se poate in O(N * K).

ash aprecia daca mi-ai spune in mare care e solutzia in O(N*K) ( nu e nevoie sa-mi dai tot algoritmul ci la fel de sumar cum a scris tiberiu e bine)

[editat de moderator] nu posta consecutiv; foloseste butonul "modifica"