Diamante

diamante

!problema/diamante?poza.png!

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.
 

h2. 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.

Fişierul de intrare $diamante.in$ ...

h2. Date de ieşire

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

În fişierul de ieşire $diamante.out$ ...

h2. Restricţii

* $1 ≤ k ≤ 250$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. diamante.in |_. diamante.out |

| 3
  1
 6 3
9 5 5
 6 3
  1
| 7

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

!problema/diamante?diamant.png!

...

== include(page="template/taskfooter" task_id="diamante") ==

== include(page="template/taskfooter" task_id="diamante") ==
 

7323