#B0504. 压岁钱
压岁钱
题目描述
霸王龙的压岁钱红包里一共有 张纸币,只可能是 元、 元和 元,合计金额为 元。
请找出一种可能的纸币数量。为了让答案唯一,若存在多种方案,优先选择 元纸币最多的方案;若仍有多种,再选择 元纸币最多的方案。若不存在方案,输出 -1 -1 -1。
输入格式
输入一行两个整数 。
输出格式
输出三个整数,依次表示 元、 元、 元纸币的数量;无解时输出 -1 -1 -1。
9 450
4 0 5
数据范围与提示
- 并且 是 的倍数
霸王龙的压岁钱红包里一共有 N 张纸币,只可能是 100 元、50 元和 10 元,合计金额为 Y 元。
请找出一种可能的纸币数量。为了让答案唯一,若存在多种方案,优先选择 100 元纸币最多的方案;若仍有多种,再选择 50 元纸币最多的方案。若不存在方案,输出 -1 -1 -1。
输入一行两个整数 N,Y。
输出三个整数,依次表示 100 元、50 元、10 元纸币的数量;无解时输出 -1 -1 -1。
9 450
4 0 5