Astfel, am putea să variem exponentii pentru fiecare dintre cele 4 cifre prime şi apoi să hotărâm pentru fiecare configuraţie daca se poate obţine dintr-un număr cu lungime între $A$ şi $B$. Pentru a simplifica problema, observăm că dacă $Lmin$ ar fi numărul minim de cifre necesar pentru a obţine numărul $X$, atunci pentru orice lungime $L$ mai mare sau egală decât $Lmin$ există un număr de lungime $L$ care îl poate produce pe $X$. Adăugăm $L - Lmin$ 1-uri in coadă. Pretty simple huh?. Numărul $A$ devine astfel irelevant. Tot ce trebuie sa verificăm pentru un anumit număr $X$ este dacă $Lmin(X)$ este mai mic sau egal cu $B$.

Acest lucru se poate face printr-o abordare de tip greedy, ilustrată în fragmentul de cod de mai jos, extras din sursa lui 'Rareş Buhai':www.infoarena.ro/utilizator/darren, primul concurent care a rezolvat problema în timp de concurs.

Acest lucru se poate face printr-o abordare de tip greedy, ilustrată în fragmentul de cod de mai jos, extras din sursa lui 'Rareş Buhai':utilizator/darren, primul concurent care a rezolvat problema în timp de concurs.

==code(c) |
int getNum(int x)

}
==

Acestea fiind zise, vă prezentăm soluţia lui Mihai Popa:www.infoarena.ro/utilizator/mihaipopa12, a doua submisie corectă în timp de concurs.

Acestea fiind zise, vă prezentăm soluţia lui 'Mihai Popa':utilizator/mihaipopa12, a doua submisie corectă în timp de concurs.

==code(c) |