Robot

Time limit: 0.2s Memory limit: 16MB Input: robot.in Output: robot.out

Într-un laborator de robotică, trei roboți au fiecare câte un cod de identificare format dintr-o singură cifră. Aceste cifre sunt xx, yy și zz.

Pentru a putea intra într-o competiție importantă, ei trebuie să genereze un cod de acces de 33 cifre, obținut prin alăturarea celor trei coduri ale lor într-o anumită ordine.

Un cod de acces este considerat valid doar dacă numărul obținut este un număr par de 33 cifre.

Cerință

Cunoscând codurile de identificare pentru cei trei roboți, să se afișeze câte coduri valide se pot forma prin alăturarea celor trei cifre în toate ordinele posibile și cea mai mare valoare de 33 cifre dintre codurile valide.

Dacă nu se poate forma niciun număr par de 33 cifre, se va afișa mesajul: „Imposibil"

Date de intrare

Pe prima linie a fișierului de intrare robot.in se găsesc 33 cifre reprezentând codurile de identificare ale roboților.

Date de ieșire

Pe prima linie a fișierului de ieșire robot.out se vor scrie cele 22 valori cerute dacă acestea există sau mesajul "Imposibil"

Restricții și precizări

  • 0x,y,z90 \leq x, y, z \leq 9;
  • Dacă avem 22 sau 33 roboți cu coduri egale, prin combinarea acestora se vor obține mai multe permutări identice și fiecare se va lua în considerare la numărare.
    # Puncte Restricții
    1 100 fară alte restricții

Exemplul 1

robot.in

2 1 4

robot.out

4
412

Explicație

Cele 66 valori care se pot forma sunt: 214,241,124,142,412,421214, 241, 124, 142, 412, 421. Avem 44 valori pare de trei cifre și cea mai mare valoare este 412412.

Exemplul 2

robot.in

0 4 0

robot.out

2
400

Explicație

Cele 66 valori care se pot forma sunt: 4,4,40,40,400,4004, 4, 40, 40, 400, 400. Avem 22 valori pare de trei cifre și cea mai mare valoare este 400400.

Log in or sign up to be able to send submissions!