Ce inseamna asta https://www.infoarena.ro/job_detail/2426920 ?
Se pare ca programul ruleaza dar evaluatorul e nemultumit din cauze exit statusului ?

() nu e considerat exit status Ok in Rust ?
Daca nu, ce trebuie sa returnez ?

Eu incerc sa fac un backtracking, si iau WA pe 3 teste.

Practic generez toate combinatiile de cifre care au produsul ala si apoi calculez nr de scrieri ale unui numar de a cifre cu fiecare combinatie.
Sa zicem ca am gasit o combinatie din n cifre care nu-s neaparat distincte.

Calculez Sol = Combinari(a, n) * n! (adica Aranjamente(a, n)) = nr de posibilitati de a scrie un nr de a cifre cu n cifre > 1 distincte.

Apoi pentru fiecare cifra Ai, 1 < i < 10 impart Sol prin fact(Ai), unde Ai e frecventa cifrei i.

E ceva gresit in rationamentul asta ?

Edit:
Problema era de la impartirea modulo ceva. Luam 90p facand (A/B) mod p. Cam mult pentru noroc chior. Cu invers modular am luat 100.

Eu am un program in O(S*N/2) si iau doar 60p pe el 

Eu fac in felul urmator: Sortez valorile.
daca log2(n) = intreg atunci raspunsul e log2(n) + maximul dintre valori,
altfel aflu k = cate frunze am pe nivelul floor(log2(n)) + 1 si raspunsul e max(v[k] + log2(n) + 1, v[n] + log2(n))

Cred ca nu am inteles eu bine problema. Iau 3-4 teste cu solutia asta dar banuiesc ca e bulan.

Edit: Mi-am dat seama care e greseala.. arborele nu trebuie sa fie complet.

Am verificat cu array-uri, si rezultatele au fost ciudate. De exemplu, alocam cu cateva elemente mai mult si memoria folosita scadea in loc sa creasca, etc.

La faza cu assert-ul, zici sa dau submit la maxim logn solutii ca sa aflu n ?

Cat despre generator de teste, cred ca e util doar ca sa testezi pentru limita superioara, ca altfel pot sa-mi fac eu un test mic care sa contina anumite cazuri care banuiesc eu ca ar putea esua. Sau sa generez teste random, dar asta nu mi se pare atat de eficient.

Probabil nu sunt primul care are ideea si probabil de aceea (cred) ca s-a implementat ceva ca sa fie circumventionata chestia.

Imi tot bateam capul cu o problema la care luam WA pe un test si m-am gandit ca as putea sa aflu datele de intrare pentru testul respectiv facand un program care aloca memorie dinamic in functie de datele de intrare, iar apoi sa vad cata memorie a fost alocata in raportul evaluatorului de pe site.

Am testat asta fara succes din pacate  .

Acum sunt curios ce se afiseaza defapt la "Memorie folosita" in raportul de evaluare ? E un fel de ballpark tocmai pentru a evita chestia asta ?

Eu am o solutie in (N^2 * count[N]) si nu imi dau seama cum pot sa scap de count[N].

Cand ajung la i,j si calculez

Cod:

best[i][j] = n

, fac

Cod:

count[i]++

pentru i =1,n.

Nevermind, am rezolvat 

Si mie imi da corect pe toate testele din thread insa iau 0 pcte.
Am verificat afisarea, constanta de maxim si tot ce s-a mai zis pe aici.

Poate sa posteze cineva testul 1? Tot iau WA pe el.

Stiu ca thread-ul e vechi, dar sunt curios cum se rezolva problema asta in timp liniar. Eu ma indoiesc ca se poate.

Salut. [...].

Editat de moderator: Va rog sa nu va consultati in legatura cu problemele unei runde care este in desfasurare. Daca mai apar intrebari/sfaturi in acest topic pana la sfarsitul concursului, acestea vor fi sterse Let's keep everything fair.

daca am de exemplu subsirul 3 5 7 se pune ca fiind 1 subsir sau 3 (3,5) (5,7) (3,5,7) ?