== include(page="template/taskheader" task_id="culegere") ==
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.
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.
h2. Cerință
Scrieți un program care citește numerele naturale P și N și determină valorile:
a) T, numărul total de cifre care au fost utilizate în numerotarea tuturor problemelor din culegere;
b) 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.
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$].
h2. 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ț.
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ț.
h2. Date de ieșire
Fișierul $culegere.out$ conține:
• pe prima linie numărul natural T, cu semnificația din enunț;
• pe a doua linie numărul natural M, cu semnificația din enunț.
* 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ț.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ P ≤ 16000$
* $1 ≤ N ≤ 2112600000$
h2. Exemplu
table(example).
|_. culegere.in |_. culegere.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. 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.
|
h3. Explicație
