Fişierul intrare/ieşire:amedia.in, amedia.outSursăOlimpiada pe scoala 2017 clasa a 9-a
AutorCarmen MincaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.03 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inamedia.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici