#958
Povesti
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:
C
egal cu numărul de cifre folosite pentru numerotarea celor N+1
pagini ale cărții.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 | ||
---|---|---|---|---|---|---|
Povesti | 24 Noiembrie 2024, 22:55 | Evaluare finalizată | 100 | |||
Povesti | 24 Noiembrie 2024, 22:53 | Evaluare finalizată | 84 | |||
Povesti | 24 Noiembrie 2024, 17:31 | Evaluare finalizată | 20 | |||
Povesti | 24 Noiembrie 2024, 17:27 | Evaluare finalizată | 5 | |||
Povesti | 23 Noiembrie 2024, 11:30 | Evaluare finalizată | 100 | |||
Povesti | 16 Noiembrie 2024, 21:55 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:40 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:39 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:39 | Evaluare finalizată | 92 | |||
Povesti | 13 Noiembrie 2024, 11:38 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:38 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:38 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:38 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:37 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | E.C | |||
Povesti | 13 Noiembrie 2024, 11:36 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 80 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:35 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 92 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 0 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 0 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 20 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 0 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 0 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 92 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | E.C | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | 100 | |||
Povesti | 13 Noiembrie 2024, 11:34 | Evaluare finalizată | E.C | |||
Povesti | 13 Noiembrie 2024, 11:33 | Evaluare finalizată | E.C | |||
Povesti | 13 Noiembrie 2024, 11:33 | Evaluare finalizată | 100 | |||
Povesti | 12 Noiembrie 2024, 18:18 | Evaluare finalizată | 100 | |||
Povesti | 05 Noiembrie 2024, 18:20 | Evaluare finalizată | 100 |