Soluții trimise

Rezumat problemă

Rareș și Didi au primit în dar o carte rară de povești, cu N+1 pagini numerotate cu numerele distincte: 0, 1, 2, 3,…, N. De ce rară? Din două motive:

  • Este necesar un cifru pentru a deschide cartea. Acest cifru este un număr C egal cu numărul de cifre folosite pentru numerotarea celor N+1 pagini ale cărții.
  • În carte există o pagină magică. Dacă este descoperită, atunci toate poveștile din carte vor fi înlocuite instantaneu cu altele necunoscute.

Pentru a descoperi numărul P al paginii magice se pornește de la numărul N din care se va alege o cifră (diferită de prima și ultima cifră ale lui N), astfel încât produsul dintre prefixul lui N (reprezentând numărul format din cifrele situate la stânga cifrei alese) și sufixul lui N (reprezentând numărul format din cifrele situate la dreapta cifrei alese) să fie maxim. Numărul paginii magice va fi egal cu acest produs maxim. De exemplu, pentru N=21035 se pot obține produsele: 210*5=1050, 21*35=735, 2*35=70. Astfel numărul paginii magice este 1050.

Pasionați de povești, Rareș dorește să descopere pagina magică iar Didi și-a propus să descopere cifrul pentru deschiderea cărții.

Scrieţi un program care citeşte numărul natural nenul N şi care determină:
a) numărul P al paginii magice;
b) numărul C reprezentând cifrul de deschidere a cărții.

Olimpiada de Informatică, etapa pe sector, Bucureşti, 2014

ID   Utilizator Problema Data încărcării Stare
sana Bogdan (BogdanSana) Povesti 03 Iunie 2025, 09:40 Evaluare finalizată E.C
Vamesu Adrian (bayonetta) Povesti 02 Iunie 2025, 19:16 Evaluare finalizată 100
Ioana B (IoanaBusaga) Povesti 30 Mai 2025, 12:30 Evaluare finalizată 100
Anton Bianca (biancaant23) Povesti 30 Mai 2025, 12:30 Evaluare finalizată 100
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:18 Evaluare finalizată 100
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:17 Evaluare finalizată 100
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:16 Evaluare finalizată 100
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:15 Evaluare finalizată 92
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:14 Evaluare finalizată 92
Harnagea Stefan-Constantin (HarnageaStefan) Povesti 30 Mai 2025, 11:11 Evaluare finalizată 66
Harnagea Stefan-Constantin (HarnageaStefan) Povesti 30 Mai 2025, 11:09 Evaluare finalizată 66
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:05 Evaluare finalizată 80
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:05 Evaluare finalizată 80
Crețu Constantin (cc) Povesti 30 Mai 2025, 11:02 Evaluare finalizată 20
Frant Eric (MrIncognito) Povesti 30 Mai 2025, 10:57 Evaluare finalizată 84
Frant Eric (MrIncognito) Povesti 30 Mai 2025, 10:55 Evaluare finalizată 84
Frant Eric (MrIncognito) Povesti 30 Mai 2025, 10:54 Evaluare finalizată 20
Frant Eric (MrIncognito) Povesti 30 Mai 2025, 10:54 Evaluare finalizată 0
Frant Eric (MrIncognito) Povesti 30 Mai 2025, 10:54 Evaluare finalizată 0
Mrahna Nurdin (MrahnaNurdin) Povesti 28 Mai 2025, 19:20 Evaluare finalizată 100
Mrahna Nurdin (MrahnaNurdin) Povesti 28 Mai 2025, 19:19 Evaluare finalizată 84
Bohonyi Martin (Martin_Bohonyi) Povesti 28 Mai 2025, 12:26 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Povesti 28 Mai 2025, 12:25 Evaluare finalizată 84
Bohonyi Martin (Martin_Bohonyi) Povesti 28 Mai 2025, 10:50 Evaluare finalizată 24
Mrahna Nurdin (MrahnaNurdin) Povesti 28 Mai 2025, 10:49 Evaluare finalizată 24
Time Limit Exceeded (mrvalentyn) Povesti 20 Mai 2025, 08:40 Evaluare finalizată 100
Pancu Iustin (iustinionut2009) Povesti 07 Mai 2025, 16:27 Evaluare finalizată 69
Manea Claudiu (Claudiu_Manea) Povesti 01 Mai 2025, 13:51 Evaluare finalizată 100
Lazaroiu Damian (Damian_Lazaroiu) Povesti 07 Aprilie 2025, 16:25 Evaluare finalizată 100
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:25 Evaluare finalizată 0
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:23 Evaluare finalizată 0
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:22 Evaluare finalizată 0
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:21 Evaluare finalizată 0
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:21 Evaluare finalizată E.C
Lazar Esther (esther1lazar) Povesti 20 Martie 2025, 11:20 Evaluare finalizată E.C
Ladaru Alexia (AlexiaMaria18) Povesti 13 Martie 2025, 13:58 Evaluare finalizată 100
Ladaru Alexia (AlexiaMaria18) Povesti 13 Martie 2025, 13:58 Evaluare finalizată 84
Ladaru Alexia (AlexiaMaria18) Povesti 13 Martie 2025, 13:53 Evaluare finalizată 20
Ladaru Alexia (AlexiaMaria18) Povesti 13 Martie 2025, 13:45 Evaluare finalizată E.C
Ularu Raisa❤️💯 (Ularu_Maria_Raisa) Povesti 10 Martie 2025, 21:23 Evaluare finalizată 100
Andrei Tiberiu Szabo (wwdgsgdfgvghetgfv) Povesti 10 Martie 2025, 20:27 Evaluare finalizată 92
CODIN ALEXANDRU (CODIN_ALEXANDRU) Povesti 10 Martie 2025, 09:47 Evaluare finalizată 100
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:57 Evaluare finalizată 92
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:56 Evaluare finalizată 84
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:56 Evaluare finalizată E.C
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:56 Evaluare finalizată 84
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:53 Evaluare finalizată 92
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:53 Evaluare finalizată E.C
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:52 Evaluare finalizată 92
x y (CristinaMaria82) Povesti 06 Martie 2025, 13:50 Evaluare finalizată 92
Du-te sus!