== 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.
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.
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:
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$].
Scrieți un program care citește numerele naturale *P* și *N* și determină valorile:
# *T*, numărul total de cifre care au fost utilizate în numerotarea tuturor problemelor din culegere;
# *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 [$N$], cu semnificația din enunț;
* pe a doua linie numărul natural [$M$], cu semnificația din enunț.
* pe prima linie numărul natural *T*, cu semnificația din enunț (numărul total de cifre utilizate pentru numerotare);
* pe a doua linie numărul natural *M*, cu semnificația din enunț (numărul minim de pagini al culegerii).
h2. Restricții
* $1 ≤ P ≤ 16000$
* $1 ≤ N ≤ 2112600000$
* 1 ≤ *P* ≤ 16000
* 1 ≤ *N* ≤ 2112600000
* pentru rezolvarea corectă a cerinței a) se acordă 50% din punctaj;
* pentru rezolvarea corectă a cerinței b) se acordă 50% din punctaj.
h2. Exemplu
table(example).
table(example).
|_. 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.
| 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.
|
== include(page="template/taskfooter" task_id="culegere") ==
