| Fişierul intrare/ieşire: | diamante.in, diamante.out | Sursă | Concursul National Urmasii lui Moisil 2011 - Clasa a 10-a |
| Autor | Bogdan Gaza | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | diamante.out |
|---|---|
| 3 1 6 3 9 5 5 6 3 1 | 7 |
Explicaţie
