Diferențe pentru problema/forma între reviziile #7 si #11

“Forma de bază” a unui număr cu cifre distincte se creează prin renumerotarea cifrelor sale în funcție de mărimea cifrei în cadrul numărului. De exemplu, pentru numărul $34597$ “forma de bază” este [$12354$]. Două numere naturale $x$ și $y$ scrise în baza [$10$], ambele formate doar din cifre distincte, se numesc echivalente dacă au același număr de cifre (adică $p=q$) și dacă au aceeași “formă de bază”.

h2. Cerinta

h2. Cerință

Scrieți un program care citește două numere naturale $b$ și [$n$], apoi $n$ numere naturale $a1, a2, ..., an$, distincte două câte două, reprezentând cele $n$ elemente ale unei mulțimi $A = {a1, a2, ..., an}$ și care determină:

Scrieți un program care citește două numere naturale $b$ și [$n$], apoi $n$ numere naturale $a[~1~], a[~2~], ..., a[~n~]$, distincte două câte două, reprezentând cele $n$ elemente ale unei mulțimi $A = {a[~1~], a[~2~], ..., a[~n~]}$ și care determină:

* Numărul elementelor mulțimii $A$ care sunt echivalente cu [$b$];
* Numărul maxim de elemente ale unei submulțimi $C$ a lui [$A$], cu proprietatea că oricare două elemente din $C$ sunt echivalente.

h2. Date de intrare

Fișierul $forma.in$ conține pe prima linie numărul [$b$], pe a doua linie numărul n reprezentând numărul de elemente ale mulțimii [$A$], iar pe a treia linie cele $n$ elementele ale mulțimii [$A$]: $a1, a2, ..., an$, separate prin câte un spațiu.

Fișierul $forma.in$ conține pe prima linie numărul [$b$], pe a doua linie numărul n reprezentând numărul de elemente ale mulțimii [$A$], iar pe a treia linie cele $n$ elementele ale mulțimii [$A$]: $a[~1~], a[~2~], ..., a[~n~]$, separate prin câte un spațiu.

h2. Date de ieșire

* $10 ≤ b ≤ 10[^9^]; b numar natural$
* $1 ≤ n ≤ 10.000; n numar natural$

* $10 ≤ a1,a2,...,an ≤ 10[^9^]$
* $a1, a2, ..., an nu sunt formate neaparat din cifre distincte$

* $10 ≤ a[~1~], a[~2~], ..., a[~n~] ≤ 10[^9^]$
* $a[~1~], a[~2~], ..., a[~n~] nu sunt formate neaparat din cifre distincte$

* $Pentru rezolvarea corectă a cerinței a) se acordă 40% din punctaj, iar pentru rezolvarea corectă a ambelor cerințe se acordă 100% din punctaj.$
h2. Exemplu

table(example).

table(example).

|_. forma.in |_. forma.out |
| 54
9