Fișierul intrare/ieșire imprimanta.in, imprimanta.out Sursă OJI 2014 clasa a 6-a
Autor Cristina Iordaiche Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.3 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Imprimanta (clasa a 6-a)

Cif-Oji6 este o imprimantă matriceală numită și imprimantă cu ace, deoarece tipărirea se realizează prin impactul acelor capului de imprimare pe o bandă cu tuș. Acele sunt aranjate într-o grilă dreptunghiulară formată din 5 rânduri de ace, pe fiecare rând aflându-se la distanțe egale câte 3 ace, așa cum se observă în figura următoare.

Prin acționarea diferitelor combinații de ace din grilă, se definește forma fiecărei cifre ce permite tipărirea acesteia prin puncte, în felul următor:

De exemplu, cifra 2 va fi tipărită prin 11 puncte ca rezultat al acționării a 11 ace din grilă: din primul rând de ace al grilei se vor acționa toate cele 3 ace, din următorul rând doar acul din dreapta, apoi de pe următorul rând toate cele 3 ace, apoi acul din stânga de pe penultimul rând iar din ultimul rând toate cele 3 ace.

Cerințe

a) Știind că imprimanta Cif-Oji6 a tipărit numărul N, determinați care este cea mai mare cifră a numărul N pentru care s-a acționat un număr minim de ace ale grilei.
b) Știind că imprimanta mai are tuș pe bandă doar pentru imprimarea a K puncte, determinați cel mai mare număr natural ce poate fi tipărit prin exact K puncte.

Date de intrare

Fișierul de intrare imprimanta.in conține pe prima linie două numere naturale N și K separate printr-un spațiu, unde N reprezintă numărul tipărit de imprimantă iar K numărul de puncte pentru care imprimanta mai are tuș.

Date de ieșire

Fișierul de ieșire imprimanta.out va conține:

  • pe prima linie un singur număr natural ce reprezintă cea mai mare cifră a numărul N pentru care s-a acționat un număr minim de ace ale grilei.
  • pe cea de-a doua linie a fișierului se va scrie cel mai mare număr natural ce poate fi tipărit prin K puncte.

Restricții

  • 10 ≤ N ≤ 1015
  • 14 ≤ K ≤ 100000
  • Pentru rezolvarea corectă a cerinței a) se acordă 30% din punctajul fiecărui test iar pentru rezolvarea corectă a cerinței b) se acordă 70% din punctajul fiecărui test.

Exemple

imprimanta.in imprimanta.out Explicații
2852 16
5
74
Pentru tipărirea cifrei 2 s-au acționat 11 ace, pentru cifra 8 s-au acționat
13 ace iar pentru cifra 5 tot 11 ace. Numărul minim de ace pentru tipărirea unei
cifre este 11.
5 este cea mai mare cifră a numărului 2852 ce a fost tipărită cu 11 ace.
Cel mai mare număr natural ce poate fi tipărit prin 16 puncte este 74
7 puncte (pentru cifra 7) + 9 puncte (pentru cifra 4) = 16 puncte.
88 25
8
11111
Pentru tipărirea cifrei 8 s-au acționat 13 ace.
Cel mai mare număr natural ce poate fi tipărit prin 25 de puncte este 11111
5* (5 puncte pentru cifra 1) = 25 puncte.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii