Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | culegere.in, culegere.out | Sursă | ONI 2012 Clasa a 5-a |
|---|---|---|---|
| Autor | Carmen Mincă | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Culegere (clasa a 5-a)
O culegere de probleme are P pagini, numerotate de la 1 la P.
Problemele din culegere sunt numerotate cu 1,2,3,...,etc, în ordinea apariției lor în culegere.
Pe prima pagină a culegerii este scrisă o singură problemă (cea cu numărul 1).
Pe a doua pagină sunt scrise exact două probleme (cele cu numerele 2 și 3, în această ordine).
Pe cea de-a treia pagină sunt scrise exact trei probleme (cele cu numerele 4, 5 și 6, în această ordine),..., pe cea de a P-a pagină sunt scrise exact P probleme.
Cerință
Scrieți un program care citește numerele naturale P și N și determină valorile:
1. T, numărul total de cifre care au fost utilizate în numerotarea tuturor problemelor din culegere;
2. M, numărul minim de pagini pe care ar trebui să le aibă culegerea, astfel încât aceasta să conțină și problema numerotată cu N.
Date de intrare
Fișierul culegere.in conține pe prima linie cele două numere naturale P și N, separate printr-un spațiu, cu semnificația din enunț.
Date de ieșire
Fișierul culegere.out conține:- pe prima linie numărul natural N, cu semnificația din enunț;
- pe a doua linie numărul natural M, cu semnificația din enunț.
Restricții
- 1 ≤ P ≤ 16000
- 1 ≤ N ≤ 2112600000
Exemplu
| culegere.in | culegere.out | Explicații |
|---|---|---|
| 5 9 |
21 4 |
Problemele sunt numerotate cu numerele:
* 1 (pagina 1)
* 2,3 (pagina 2)
* 4,5,6 (pagina 3)
* 7,8,9,10 (pagina 4)
* 11,12,13,14,15 (pagina 5).
În scrierea acestor numere s-au folosit 21 de cifre => T=21.
Pentru a conține și problema cu numărul 9, culegerea trebuie să aibă minimum 4 pagini => M=4. |


Poți vedea testele pentru această problemă accesând