Afişează mesaje
|
Pagini: [1] 2
|
3
|
infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Feedback Runda 2
|
: Martie 30, 2015, 10:11:34
|
Noi am facut asa: sortam sirul de numere, si calculam pentru fiecare element din sir solve(x, k) = cel mai mic indice din sir, fie el i, pentru care il poti scrie pe x ca produs de k numere din sir de pe pozitii <= i. Raspunsul pentru solve (x, k) este cel mai mic i pentru care solve(x/v[ i ], k-1) < i. Am memoizat rezultatele acestei functii intr-un unordered_map.
|
|
|
|