← 返回题目列表

Codeforces · 1104/A

A. 拆分为数字

中文机器翻译题面 查看原题

Vasya 有他最喜欢的号码$$$n$$$。他想将其拆分为一些非零数字。这意味着,他想要选择一些数字 $$$d_1, d_2, \ldots, d_k$$$,使得 $$$1 \leq d_i \leq 9$$$ 对于所有 $$$i$$$ 和 $$$d_1 + d_2 + \ldots + d_k = n$$$。

Vasya 喜欢一切事物的美,所以他想在 $$$d_1, d_2, \ldots, d_k$$$ 中找到尽可能少的不同数字的解决方案。帮助他!

输入

第一行包含一个整数 $$$n$$$ — Vasya 想要拆分的数字 ($$$1 \leq n \leq 1000$$$)。

输出

在第一行中打印一个整数 $$$k$$$ — 分区中的位数。请注意,$$$k$$$ 必须满足不等式 $$$1 \leq k \leq n$$$。在下一行中打印 $$$k$$$ 数字 $$$d_1, d_2, \ldots, d_k$$$ 用空格分隔。所有数字必须满足不等式 $$$1 \leq d_i \leq 9$$$。

你应该找到一个 $$$n$$$ 的分区,其中 $$$d_1, d_2, \ldots, d_k$$$ 之间的不同位数在 $$$n$$$ 的所有分区中为非零数字时尽可能最小。在这样的分区中,允许找到任何分区。保证至少存在一个将数字 $$$n$$$ 划分为数字的分区。

示例

输入 #1

1

输出 #1

1
1

输入 #2

4

输出 #2

2
2 2

输入 #3

27

输出 #3

3
9 9 9

注意

在第一个测试中,数字 $$$1$$$ 可以分为等于 $$$1$$$ 的 $$$1$$$ 数字。

在第二个测试中,数字 $$$4$$$ 将 $$$3$$$ 划分为数字,其中不同数字的数量为 $$$1$$$。此分区为 $$$[1, 1, 1, 1]$$$、$$$[2, 2]$$$ 和 $$$[4]$$$。可以找到任何这些分区。例如,将数字 $$$4$$$ 除以数字 $$$[1, 1, 2]$$$ 并不是答案,因为它有 $$$2$$$ 不同的数字,这不是最小可能的数字。