== include(page="template/taskheader" task_id="tcif") ==
Poveste și cerință...
Avem la dispoziție patru numere naturale N, A, B, C, precum și trei cifre c1, c2, c3 distincte două câte două.
h2. Cerința
Să se determine numărul natural minim, strict mai mare decât N, care are exact A cifre c1, B cifre c2, C cifre c3 și nu conține alte cifre.
h2. Date de intrare
Fișierul de intrare $tcif.in$ ...
Fișierul de intrare $tcif.in$ conține pe prima linie, separate prin câte un spațiu, numerele naturale A B C c1 c2 c3. Pe linia a doua se află numărul natural N.
h2. Date de ieșire
În fișierul de ieșire $tcif.out$ ...
Fișierul de ieșire $tcif.out$ va conține o singură linie pe care va fi scris cel mai mic număr natural strict mai mare decât N care conține exact A cifre c1, exact B cifre c2 și exact C cifre c3 și nu conține alte cifre.
h2. Restricții
* $... ≤ ... ≤ ...$
• N va avea cel puțin o cifră și cel mult 1000 de cifre.
• Pentru 10% dintre teste, N ≤ 30 000
• Pentru alte 40% dintre teste, N va avea cel mult 14 cifre
• 0 ≤ c1, c2, c3 ≤ 9; c1, c2 și c3 sunt distincte două câte două
• 1 ≤ A, 1 ≤ B, 1 ≤ C, A+B+C ≤ 1000
• Datele de intrare sunt alese astfel încât va exista o soluție.
h2. Exemplu
table(example).
|_. tcif.in |_. tcif.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
|_. tcif.in |_. tcif.out |_. Explicație |
| 2 2 2 3 2 4
293187
| 322344
| Numărul minim strict mai mare decât 293187 care conține două cifre 3, două cifre 2 și două cifre 4 este 322344
| 2 3 1 1 0 6
44589
| 100016
| Numărul minim strict mai mare decât 44589 care conține două cifre 1, trei cifre 0 și o cifră 6 este 100016
|
...
== include(page="template/taskfooter" task_id="tcif") ==