Fişierul intrare/ieşire:tcif.in, tcif.outSursăOJI 2014 clasa a 8-a
AutorDan PracsiuAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Tcif (clasa a 8-a)

Avem la dispoziţie patru numere naturale N, A, B, C, precum şi trei cifre c1, c2, c3 distincte două câte două.

Cerinţă

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.

Date de intrare

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.

Date de ieşire

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.

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.

Exemplu

tcif.intcif.outExplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici