Atenție! Aceasta este o versiune veche a paginii., scrisă la 2023-01-20 14:03:42.000.
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 avatar cip_ionescu Ciprian Ionescu cip_ionescu
Timp de execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 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).

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii