sum-of-digits.md

• محدودیت زمان: ۱.۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

در این سؤال باید برنامه‌ای طراحی کنید که عددی از شما در ورودی بگیرد و جمع ارقام هر عضو دنباله زیر را تا عدد مورد نظر چاپ کند.

برای جملات دنباله مورد نظر داریم:

• $ (a_0, a_1, a_2, a_3, ... ) $

• $ a_0 = 0 $

• For $n > 0$: $ \text {$ :$ If $: 0 < a_{n-1} - n :$ and is not already in the sequence, then: $: a_{n} = a_{n-1} - n $} $

• Otherwise, $ a_{n} = a_{n-1} + n $

0	1	3	6	2	7	13	20	12	21	11	22	10	23	9	24	8	25	43
0	1	3	6	2	7	4	2	3	3	2	4	1	5	9	6	8	7	7

• The first row: Original sequence
• The second row: The sequence that we want

ورودی

ورودی تنها شامل یک خط است که در آن یک عدد طبیعی $n$ آمده است.

$$ 1 \leq n \leq 50 $$

خروجی

دنباله‌ای را که هر عضو آن جمع ارقام هر عضو متناظر از دنباله توضیح داده شده باشد، خروجی دهید. برای درک بهتر سؤال حتماً به مثال‌ها توجه کنید و به آخرین کاراکتر , در خروجی‌ها توجه داشته باشید.

مثال

ورودی نمونه ۱

10

خروجی نمونه ۱

0, 1, 3, 6, 2, 7, 4, 2, 3, 3,

ورودی مورد نظر ۱۰ می‌باشد، پس:

Original sequence: $ 0, 1, 3, 6, 2, 7, 13, 20, 12, 21$

The sequence that we want: $0, 1, 3, 6, 2, 7, 4, 2, 3, 3$

ورودی نمونه ۲

20

خروجی نمونه ۲

0, 1, 3, 6, 2, 7, 4, 2, 3, 3, 2, 4, 1, 5, 9, 6, 8, 7, 7, 8,