Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | amedia.in, amedia.out | Sursă | Olimpiada pe scoala 2017 clasa a 9-a |
---|---|---|---|
Autor | Carmen Mincă | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.03 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Amedia
Pentru a-și mări media la informatică, Gigel trebuie să rezolve N probleme, numerotate cu: 1, 2, 3,..., N. Câteva dintre aceste probleme sunt cu grad sporit de dificultate. Ele sunt numerotate cu numere naturale care au aceeași cifră de control ca și N.
Deși a rezolvat corect toate problemele, Profu nu e mulțumit deoarece soluțiile nu sunt optime. Totuși, Profu i-a promis lui Gigel că îi va mări media dacă va scrie un program care să determine numărul D al tuturor exercițiilor, dintre cele N, cu grad sporit de dificultate.
Cerință
Fiți un bun coleg și ajutați-l pe Gigel să scrie un program care determină numărul D cerut.
Date de intrare
Fișierul de intrare amedia.in conține pe prima linie numărul natural nenul N, cu semnificația din enunț.
Date de ieșire
Fișierul de ieșire amedia.out va conține pe prima linie numărul natural D, cu semnificația din enunț.
Restricții
- 1 ≤ N ≤ 1 000 000 000
- N este număr natural
- Cifra de control a unui număr natural se obtine calculând suma cifrelor numărului, apoi suma cifrelor sumei și așa mai departe până la obținerea unei sume formate dintr-o singură cifră. De exemplu, cifra de control a numărului 789537 se obține astfel: 7+8+9+5+3+7=39 => 3+9=12 => 1+2=3 => cifra de control a numărului 789537 este 3.
- Exercițiul numerotat cu N este un exercițiu cu grad sporit de dificultate.
Exemplu
amedia.in | amedia.out | Explicație | |||
---|---|---|---|---|---|
13 |
2 |
Cifra de control a lui N=13 este 4. Exercițiile cu grad sporit de dificultate sunt numerotate cu 4 și 13 deci D=2. |
57 |
7 |
Cifra de control a lui N=57 este 3. Exercițiile cu grad sporit de dificultate sunt numerotate cu 3, 12, 21, 30, 39, 48, și 57 deci D=7. |