4225 - Ad Cif
Sursa: [1]
Cerința[edit | edit source]
Se dă un număr natural nenul n. Trebuie să determinați suma anumitor cifre din n. O cifră poate fi adunată la sumă numai dacă ea este strict mai mare decât toate celelalte din dreapta sa. De exemplu, dacă n = 3712531, atunci suma va fi 7+5+3+1. De exemplu, 7 se adaugă la sumă pentru că în dreapta sa se află cifrele 1,2,5,3,1, toate strict mai mici. La fel, la sumă s-a adunat 3 deoarece în dreapta sa se află doar cifra 1. S-a adunat și 1 pentru că în dreapta sa nu se află nicio cifră.
Date de intrare[edit | edit source]
Programul citește de la tastatură numărul n.
Date de ieșire[edit | edit source]
Programul va afișa pe ecran numărul S, reprezentând suma cifrelor menționate în cerință.
Restricții și precizări[edit | edit source]
1 ≤ n ≤ 2.000.000.000
Exemplul 1[edit | edit source]
- Intrare
- 4713
- Ieșire
- 10
Explicație[edit | edit source]
Se adună cifrele 7+3 = 10.
Exemplul 2[edit | edit source]
- Intrare
- 12345
- Ieșire
- 5
Explicație[edit | edit source]
Suma este formată doar din cifra unităților.
Exemplul 3[edit | edit source]
- Intrare
- 987654321
- Ieșire
- 45
Explicație[edit | edit source]
Se adună toate cifrele.
Rezolvare[edit | edit source]
<syntaxhighlight lang="python" line> n = int(input()) s = 0 max_dreapta = -1 while n > 0:
cifra = n % 10
if cifra > max_dreapta:
s += cifra
max_dreapta = cifra
n //= 10
print(s) </syntaxhighlight>