Fişierul intrare/ieşire:diamante.in, diamante.outSursăConcursul National Urmasii lui Moisil 2011 - Clasa a 10-a
AutorBogdan GazaAdăugată deandrici_cezarAndrici Cezar andrici_cezar
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Diamante

Regele de pe planeta Ghiocel îţi cere să-i transformi un diamant în diamant elegant. Un diamant elegant este un obiect cu două dimensiuni, ce conţine cifre şi este simetric faţă de axele orizontală şi verticală.

Un diamant de dimensiune k se întinde pe 2k-1 linii, fiind format din numere separate prin spaţii, organizate în modul următor:

  • Linia i (1 < i < k) conţine k-i spaţii, apoi i cifre separate prin câte un spaţiu.
  • Linia i (k ≤ i ≤ 2k) conţine i-k spaţii şi apoi 2k-i cifre separate prin câte un spaţiu.

Un diamant este imbunătăţit dacă:

  • s-au adăugat 0 sau mai multe cifre
  • este de dimensiune ≥ k
  • diamantul original este parte din diamantul îmbunătăţit

Costul unei îmbunătăţiri este dat de diferenţa dintre numărul de cifre ale diamantului îmbunătăţit şi numărul de cifre ale diamantului original.

Regele îţi dă un diamant de dimensiune k şi îţi cere să-l îmbunătăţeşti pentru a deveni diamant elegant, astel încât costul îmbunătăţirii să fie minim.

Date de intrare

Pe prima linie a fişierului de intrare diamante.in se găseşte k – dimensiunea diamantului şi pe următoarele 2k-1 linii, diamantul, conform descrierii de mai sus.

Date de ieşire

Fişierul de ieşire diamante.out va conţine pe prima linie costul minim necesar îmbunătăţirii diamantului.

Restricţii

  • 1 ≤ k ≤ 250

Exemplu

diamante.indiamante.out
3
  1
 6 3
9 5 5
 6 3
  1
7

Explicaţie

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content