← 返回题目
题库练习 【枚举+优化】百钱百鸡问题
← 上一题 下一题 →

A4385 | 【枚举+优化】百钱百鸡问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

用n元钱买n只鸡，公鸡，母鸡，小鸡。公鸡5元1只，母鸡3元1只，小鸡1元3只。请问公鸡，母鸡，小鸡各应该买多少只？

输入格式

输入一个整数n （0 <N <=1000000）

输出格式

每种买法占一行，由3个数组成，顺序为 公鸡数 母鸡数 小鸡数。每个数字空格隔开。
若无答案，则输出no

输入输出样例

输入 #1
100
输出 #1
0 25 75
4 18 78
8 11 81
12 4 84
C++ 编辑器
输入
输出