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
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
Calota Bogdan Mihai (calotabogdan) Povesti 02 Noiembrie 2024, 19:52 Evaluare finalizată E.C
Mate Alessandra (ale363) Povesti 02 Noiembrie 2024, 11:35 Evaluare finalizată 100
Mate Alessandra (ale363) Povesti 02 Noiembrie 2024, 11:34 Evaluare finalizată 100
ciucioiu David (CiucioiuDavidIonut) Povesti 02 Noiembrie 2024, 11:31 Evaluare finalizată 64
Toie Denis (denis_toie) Povesti 02 Noiembrie 2024, 11:31 Evaluare finalizată 100
Popa Mihai (Popa_MihaiPaul) Povesti 02 Noiembrie 2024, 11:31 Evaluare finalizată 100
Mate Alessandra (ale363) Povesti 02 Noiembrie 2024, 11:31 Evaluare finalizată 50
darius (Gorun_Hector_Darius) Povesti 30 Octombrie 2024, 16:16 Evaluare finalizată 100
Ghiniei Marius Iulian (Marius2307) Povesti 29 Octombrie 2024, 12:16 Evaluare finalizată 100
Dumitrescu Ioana (IoanaWasTaken) Povesti 29 Octombrie 2024, 11:34 Evaluare finalizată 100
Dumitrescu Ioana (IoanaWasTaken) Povesti 29 Octombrie 2024, 11:33 Evaluare finalizată E.C
Girla Monica (monicq) Povesti 28 Octombrie 2024, 16:40 Evaluare finalizată 100
darius (Gorun_Hector_Darius) Povesti 27 Octombrie 2024, 17:51 Evaluare finalizată 100
Deonise Alex (AlexDeonise) Povesti 27 Octombrie 2024, 13:11 Evaluare finalizată 100
Deonise Alex (AlexDeonise) Povesti 27 Octombrie 2024, 13:05 Evaluare finalizată 100
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 27 Octombrie 2024, 10:33 Evaluare finalizată 92
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:28 Evaluare finalizată 92
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:27 Evaluare finalizată 92
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:26 Evaluare finalizată 92
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:25 Evaluare finalizată 81
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:23 Evaluare finalizată 81
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:22 Evaluare finalizată 73
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:22 Evaluare finalizată 81
Andritoiu Razvan (ANDRITOIURAZVAN) Povesti 26 Octombrie 2024, 20:18 Evaluare finalizată 73
Danaila Calin (DanailaCalin) Povesti 25 Octombrie 2024, 20:08 Evaluare finalizată 100
Calisov Radu (Radu_Calisov) Povesti 25 Octombrie 2024, 18:59 Evaluare finalizată 100
Calisov Radu (Radu_Calisov) Povesti 25 Octombrie 2024, 18:49 Evaluare finalizată 20
Pisica Tudor (TudorPisica) Povesti 22 Octombrie 2024, 19:20 Evaluare finalizată 100
Pisica Tudor (TudorPisica) Povesti 22 Octombrie 2024, 19:18 Evaluare finalizată E.C
Pisica Tudor (TudorPisica) Povesti 22 Octombrie 2024, 19:16 Evaluare finalizată 0
Pisica Tudor (TudorPisica) Povesti 22 Octombrie 2024, 19:16 Evaluare finalizată E.C
Pisica Tudor (TudorPisica) Povesti 22 Octombrie 2024, 19:16 Evaluare finalizată E.C
Tica Tudor (tudortica) Povesti 22 Octombrie 2024, 12:52 Evaluare finalizată 100
Filimon Sarah (FilimonSarah) Povesti 21 Octombrie 2024, 22:17 Evaluare finalizată 100
anton ilinca (antonilinca) Povesti 21 Octombrie 2024, 21:17 Evaluare finalizată 0
anton ilinca (antonilinca) Povesti 21 Octombrie 2024, 21:15 Evaluare finalizată 0
Atitienei Ekaterina-Gabriela (Atitienei_Ekaterina) Povesti 21 Octombrie 2024, 20:58 Evaluare finalizată 100
Atitienei Ekaterina-Gabriela (Atitienei_Ekaterina) Povesti 21 Octombrie 2024, 20:57 Evaluare finalizată 100
Atitienei Ekaterina-Gabriela (Atitienei_Ekaterina) Povesti 21 Octombrie 2024, 20:54 Evaluare finalizată 94
Atitienei Ekaterina-Gabriela (Atitienei_Ekaterina) Povesti 21 Octombrie 2024, 19:58 Evaluare finalizată 60
Atitienei Ekaterina-Gabriela (Atitienei_Ekaterina) Povesti 21 Octombrie 2024, 19:58 Evaluare finalizată 56
Anghel Maria Cornelia (AnghelMariaCornelia) Povesti 21 Octombrie 2024, 19:09 Evaluare finalizată 100
Anghel Maria Cornelia (AnghelMariaCornelia) Povesti 21 Octombrie 2024, 19:09 Evaluare finalizată 100
Anghel Maria Cornelia (AnghelMariaCornelia) Povesti 21 Octombrie 2024, 19:08 Evaluare finalizată 82
Anghel Maria Cornelia (AnghelMariaCornelia) Povesti 21 Octombrie 2024, 18:55 Evaluare finalizată 82
Constantiniu Matei (Matei_Constantiniu) Povesti 21 Octombrie 2024, 16:22 Evaluare finalizată 100
Constantiniu Matei (Matei_Constantiniu) Povesti 21 Octombrie 2024, 16:21 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) Povesti 21 Octombrie 2024, 16:03 Evaluare finalizată 100