Fişierul intrare/ieşire:cuburi4.in, cuburi4.outSursăLot Juniori 2009 - Baraj 1
AutorRodica PinteaAdăugată deGavrilaVladGavrila Vlad GavrilaVlad
Timp execuţie pe test0.125 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cuburi4

Fie n cuburi de aceeaşi mărime, cu feţe colorate. Culorile sunt codificate prin câte o literă de la A la M. Pentru fiecare cub se cunosc culorile feţelor în ordinea: bază, capac, faţă frontală, faţă laterală dreapta, faţa din spate, faţă laterală stânga. Să se determine numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu toate feţele uniform colorate (fiecare faţă a turnului sa fie de aceeaşi culoare, de la primul, până la ultimul cub al turnului).

Date de intrare

Din fişierul cuburi4.in se citesc, în ordine:

  • n ≤ 50000, număr natural, pe prima linie

Pe următoarele n linii (fără spaţii între litere) culorile fiecărui cub fiind în ordinea: bază, capac, faţă frontală, faţă laterală dreapta, faţa din spate, faţă laterală stânga:

  • c11 c12 c13 c14 c15 c16 - culori cub 1
  • c21 c22 c23 c24 c25 c26 - culori cub 2
  • ...
  • cn1 cn2 cn3 cn4 cn5 cn6 - culori cub n

Date de ieşire

În fişierul cuburi4.out se va scrie un singur număr ce reprezintă numărul maxim de cuburi care, răsturnate şi rotite convenabil, pot fi puse unul peste altul astfel încât să formeze un turn cu feţele uniform colorate.

Restricţii şi precizări

  • Cuburile ce formează un turn sunt aşezate numai unul peste celalalt, nu şi unul lângă celălalt.
  • Culorile fetelor unui cub se pot repeta pentru două sau mai multe dintre cele 6 feţe ale sale.
  • Orice cub poate fi rotit sau răsturnat pentru a fi adus într-o poziţie convenabilă.
  • Culorile fetelor cuburilor care nu formează feţele laterale ale turnului nu au nici o importanţă.
  • 0 ≤ n ≤ 50000, număr natural.
  • cij sunt litere mari ale alfabetului englez, cij ∈ {A, B, ..., M}.

Exemplu

cuburi4.incuburi4.out
3
ACADEB
FBCDAE
AEDCBB
2

Explicaţie

Primul cub poate fi păstrat în poziţia sa, având feţele laterale A, D, E, B (frontal, lateral-dreapta, spate, lateral-stânga), iar al treilea cub poate fi răsturnat astfel încât să aibă capacele B şi C, şi rotit astfel încât să aibă feţele laterale să fie tot A, D, E, B.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content