culegere

Time limit: 0.05s Memory limit: 2MB Input: culegere.in Output: culegere.out

O culegere de probleme are PP pagini, numerotate de la 11 la PP.
Problemele din culegere sunt numerotate cu 11, 22, 33, \dots, etc, în ordinea apariţiei lor în culegere.
Pe prima pagină a culegerii este scrisă o singură problemă (cea cu numărul 11).
Pe a doua pagină sunt scrise exact două probleme (cele cu numerele 22 şi 33, în această ordine).
Pe cea de-a treia pagină sunt scrise exact trei probleme (cele cu numerele 44, 55 şi 66, în această ordine), \dots, pe cea de a PP-a pagină sunt scrise exact PP probleme.

Cerinţă

Scrieţi un program care citeşte numerele naturale PP şi NN şi determină valorile:

  1. TT, numărul total de cifre care au fost utilizate în numerotarea tuturor problemelor din culegere;
  2. MM, numărul minim de pagini pe care ar trebui să le aibă culegerea, astfel încât aceasta să conţină şi problema numerotată cu NN.

Date de intrare

Fişierul culegere.in conţine pe prima linie cele două numere naturale PP şi NN, 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 TT, cu semnificaţia din enunţ;
  • pe a doua linie numărul natural MM, cu semnificaţia din enunţ.

Restricţii şi precizări

  • 1P16 0001 \leq P \leq 16 \ 000;
  • 1N2 112 600 0001 \leq N \leq 2 \ 112 \ 600 \ 000;
  • pentru rezolvarea corectă a cerinţei 11 se acordă 50%50\% din punctaj;
  • pentru rezolvarea corectă a cerinţei 22 se acordă 50%50\% din punctaj.

Exemplu

culegere.in

5 9

culegere.out

21
4

Explicaţie

Problemele sunt numerotate cu numerele:

  • 11 (pagina 11)
  • 22, 33 (pagina 22)
  • 44, 55, 66 (pagina 33)
  • 77, 88, 99, 1010 (pagina 44)
  • 1111, 1212, 1313, 1414, 1515 (pagina 55).
    În scrierea acestor numere s-au folosit 2121 de cifre  T=21\rightarrow \ T = 21.
    Pentru a conţine şi problema cu numărul 99, culegerea trebuie să aibă minimum 44 pagini  M=4\rightarrow \ M = 4.

Log in or sign up to be able to send submissions!