Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | palindrom3.in, palindrom3.out | Sursă | ONI 2012 - clasa a 9-a |
| Autor | Alexandru Cazacu, Cosmin-Mihai Tutunaru, Dragos Oprica, Robert Hasna, Vlad Duta, Vlad Ionescu | Adăugată de |  Simoiu Robert •SpiderMan |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 128000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Palindrom3
Cu mult timp în urmă, într-un tărâm foarte, foarte îndepărtat, a existat o ţară numită Tnamap. Locuitorii acestei ţări puteau să aplice instantaneu transformări asupra 
cifrelor unui număr, utilizând un tablou de corespondenţe T.
O cifră c a unui număr poate fi înlocuită cu cifra corespunzătoare ei, Tc.
Dalv şi Sogard, doi indivizi speciali ai acestei societăţi ciudate se aflau în drum spre INO când au conştientizat că pot transforma instantaneu, folosind număr minim de transformări de cifre, orice număr N într-un palindrom divizibil cu un număr natural K. Dacă sunt mai multe astfel de numere, îl determină pe cel mai mare.
Voi puteţi?
h2. Cerinţă
Cunoscând valorile T0, T1, …, T~$9$, numărul ce urmează a fi transformat N şi numărul K (divizorul palindromului), determinaţi:
- Numărul maxim care se poate obţine aplicând transformări succesive numărului N dat.
- Cel mai mare dintre palindromurile divizibile cu K, ce se pot obţine din numărul N, efectuând un număr minim de transformări asupra cifrelor numărului dat, respectiv asupra cifrelor numerelor obţinute pe parcurs.
Date de intrare
Fişierul de intrare palindrom3.in ...
Date de ieşire
În fişierul de ieşire palindrom3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| palindrom3.in | palindrom3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
