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
Andronache Matei (Matei_Andronache) Povesti 24 Noiembrie 2024, 22:55 Evaluare finalizată 100
Andronache Matei (Matei_Andronache) Povesti 24 Noiembrie 2024, 22:53 Evaluare finalizată 84
Andronache Matei (Matei_Andronache) Povesti 24 Noiembrie 2024, 17:31 Evaluare finalizată 20
Andronache Matei (Matei_Andronache) Povesti 24 Noiembrie 2024, 17:27 Evaluare finalizată 5
Mihaela Runceanu (Ana0512) Povesti 23 Noiembrie 2024, 11:30 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Povesti 16 Noiembrie 2024, 21:55 Evaluare finalizată 100
Mihai . (PMihai) Povesti 13 Noiembrie 2024, 11:40 Evaluare finalizată 100
Balint Mihai (Mihai_Bal) Povesti 13 Noiembrie 2024, 11:39 Evaluare finalizată 100
Mihai . (PMihai) Povesti 13 Noiembrie 2024, 11:39 Evaluare finalizată 92
Hotea Mario (MarioH) Povesti 13 Noiembrie 2024, 11:38 Evaluare finalizată 100
Mate Alessandra (ale363) Povesti 13 Noiembrie 2024, 11:38 Evaluare finalizată 100
bodea iulia (bodeaaa) Povesti 13 Noiembrie 2024, 11:38 Evaluare finalizată 100
Balint Mihai (Mihai_Bal) Povesti 13 Noiembrie 2024, 11:38 Evaluare finalizată 20
Hotea Mario (MarioH) Povesti 13 Noiembrie 2024, 11:37 Evaluare finalizată 100
bodea iulia (bodeaaa) Povesti 13 Noiembrie 2024, 11:37 Evaluare finalizată 100
Mate Alessandra (ale363) Povesti 13 Noiembrie 2024, 11:37 Evaluare finalizată 100
Petrasca Antonia (anto_25) Povesti 13 Noiembrie 2024, 11:37 Evaluare finalizată 100
Hotea Mario (MarioH) Povesti 13 Noiembrie 2024, 11:37 Evaluare finalizată 100
Butuc Sofia (Sof1a_) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Groza Raluca (Groza_Raluca15) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Muresan Oana (muresanoana22) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Lazea Mihai (LazeaM) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Buibas Giulia Stefania (Stefaniagiulia) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Tamasan Mihnea (mihnea_tamasan) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Pobirci Leticia (Leticia) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Lazea Mihai (LazeaM) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată E.C
Munteanu-Andor Xenia (Xeni08) Povesti 13 Noiembrie 2024, 11:36 Evaluare finalizată 100
Muresan Oana (muresanoana22) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 20
Baciu Anda (Anda00) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 100
Munteanu-Andor Xenia (Xeni08) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 80
Craciun-Pelle Cedrin (Cedrin) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 100
Palcut Paul (Paul_Palcut) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 100
Groza Raluca (Groza_Raluca15) Povesti 13 Noiembrie 2024, 11:35 Evaluare finalizată 20
Buibas Giulia Stefania (Stefaniagiulia) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 20
Lazea Mihai (LazeaM) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 92
Muresan Oana (muresanoana22) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 20
Mate Alessandra (ale363) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 0
Hotea Mario (MarioH) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 0
cristea elisa (Cristea_Elisa) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 100
Butuc Sofia (Sof1a_) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 20
Groza Raluca (Groza_Raluca15) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 0
Baciu Anda (Anda00) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 0
Craciun-Pelle Cedrin (Cedrin) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 92
Butuc Sofia (Sof1a_) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată E.C
Pernes Ioana (Ioana_Pernes) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată 100
cristea elisa (Cristea_Elisa) Povesti 13 Noiembrie 2024, 11:34 Evaluare finalizată E.C
Muresan Oana (muresanoana22) Povesti 13 Noiembrie 2024, 11:33 Evaluare finalizată E.C
Didier Kabongo (didier_2k08) Povesti 13 Noiembrie 2024, 11:33 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Povesti 12 Noiembrie 2024, 18:18 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Povesti 05 Noiembrie 2024, 18:20 Evaluare finalizată 100