#1045
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 alăturată.
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.
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.
OJI 2014, Clasa a VI-a
| Problema | Imprimanta | Operații I/O |
imprimanta.in/imprimanta.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
| Id soluție | #64592902 | Utilizator | |
| Fișier | imprimanta.cpp | Dimensiune | 1.51 KB |
| Data încărcării | 17 Mai 2026, 15:27 | Scor/rezultat | 100 puncte |
imprimanta.cpp: In function ‘int main()’: imprimanta.cpp:27:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 27 | for (int i = 0; i < n.length(); i++) { | ~~^~~~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | Corect ! | 10 | 10 | ||
| 2 | 0.001 secunde | Corect ! | 10 | 10 | ||
| 3 | 0.006 secunde | Corect ! | 10 | 10 | ||
| 4 | 0.001 secunde | Corect ! | 10 | 10 | ||
| 5 | 0.002 secunde | Corect ! | 10 | 10 | ||
| 6 | 0.003 secunde | Corect ! | 10 | 10 | ||
| 7 | 0.002 secunde | Corect ! | 10 | 10 | ||
| 8 | 0.004 secunde | Corect ! | 10 | 10 | ||
| 9 | 0.003 secunde | Corect ! | 10 | 10 | ||
| 10 | 0.003 secunde | Corect ! | 10 | 10 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Imprimanta face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.