← 返回题目列表

Codeforces · 71/B

B. 进度条

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

进度条是图形界面的一个元素,它显示进程完成之前此刻的进程进度。我们来看看下面这样一个形式吧。

条形由 n 个排成一行的正方形表示。为了更清楚起见,我们从左到右用 1 到 n 的正整数对它们进行编号。每个方格都有饱和度(ai 代表第 i 个方格),用 0 到 k 之间的整数来衡量。当显示某个 i (1 ≤ i ≤ n) 的条形时,方格 1, 2, ... , i - 1 的饱和度为 k,方格 i + 1, i + 2, ... , n 的饱和度为 0,方格 i 的饱和度可以为 0 到 k 之间的任意值。

因此进度条的某些第一个方块始终具有饱和度 k。最后一些方格的饱和度始终为 0。并且不超过一个方格的饱和度不同于 0 和 k。

流程的完成程度以百分比来衡量。令该过程完成 t%。那么满足下面的不等式:

$$\frac{\sum_{i=1}^{n} a_i}{nk} \leq \frac{t}{100} < \frac{(\sum_{i=1}^{n} a_i) + 1}{nk}$$

可以在图片中看到此类栏的示例。

对于给定的 n、k、t,确定进度条所有方格 ai 的饱和度测量值。

输入

给定 3 个空格分隔的整数 n、k、t (1 ≤ n, k ≤ 100, 0 ≤ t ≤ 100)。

输出

打印 n 个数字。其中第 i 个应该等于 ai。

示例

输入 #1

10 10 54

输出 #1

10 10 10 10 10 4 0 0 0 0

输入 #2

11 13 37

输出 #2

13 13 13 13 0 0 0 0 0 0 0