D. We love Gromah!!

发布时间: 2019年11月18日 17:29   最后更新: 2019年11月18日 17:32   时间限制: 1000ms   内存限制: 1024M

你是一个土豪,你准备做一笔交♂易,需要给某人支付一大笔人民币现金,这笔现金的总额为 $n$ 元。众所周知,目前市面上流通纸质人民币主要有 $100$ 元、$50$ 元、$20$ 元、$10$ 元、$5$ 元和 $1$ 元共 $6$ 种面值。由于你是一个土豪,所以每种面值的人民币在你家的金库里都有无限多张。虽然是个土豪,为了方便,你不希望使用太多的纸币来支付这一笔现金。于是你想知道最少用多少张纸币才能恰好支付总额为 $n$ 元的现金?

输入数据仅一行,包含一个正整数 $n$,表示需要支付的现金总额。

输出一行包含 $6$ 个非负整数,用空格隔开,从左至右依次是面值为 $100$ 元、$50$ 元、$20$ 元、$10$ 元、$5$ 元和 $1$ 元的人民币使用的张数。如果有多种支付方案,输出任意一种即可。你只需要保证使用的纸币总数最少。

复制
17
0 0 0 1 1 2

$1 \le n \le 50000$。

样例解释

由小学数学我们可以知道 $1 \times 10 + 1 \times 5 + 2 \times 1 = 17$。

2019 fdupc

2019 FDUPC 程序设计校赛网络赛