Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-04-21 12:58:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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.
Date de intrare
Fişierul de intrare diamante.in ...
Date de ieşire
În fişierul de ieşire diamante.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| diamante.in | diamante.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
