Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | unificare.in, unificare.out | Sursă | OJI 2023 Clasa a 6-a |
|---|---|---|---|
| Autor | Raluca Costineanu | Adăugată de |
Mihai Tutu
•
mihai.tutu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Unificare (clasa a 6-a)
Prin operația de unificare a două numere naturale a și b înțelegem obținerea celui mai mare număr care se poate forma din cifrele distincte din scrierea numărului a și cifrele distincte din scrierea numărului b. De exemplu, unificând a = 727952 cu b = 92868 vom obține numărul 99876522, deoarece din a vom utiliza cifrele 2, 5, 7, 9, iar din b cifrele 2, 6, 8, 9. Cel mai
mare număr pe care îl putem forma cu aceste cifre este 99876522.
Operația de unificare poate fi aplicată și pentru k numere, respectând aceeași regulă: pentru fiecare număr din cele k identificăm cifrele distincte care apar în scrierea lui, apoi determinăm cel mai mare număr care se poate forma utilizând
toate aceste cifre. De exemplu, unificând numerele 112, 223 și 12334 vom obține 43322211.
Se dau două numere naturale, n și k, și un șir de n numere naturale a1, a2, . . . , an.
Date de intrare
Fișierul de intrare unificare.in ...
Date de ieșire
În fișierul de ieșire unificare.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| unificare.in | unificare.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
