3098: 05-15-D09-百钱百鸡问题(2)(L5)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## 题目背景 

中国古代数学家张丘建在他的《算经》(约5世纪成书)中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?意思是说:1只公鸡值5钱,1只母鸡值3钱,3只小鸡值1钱,某人用100钱买了100只鸡,问公鸡、母鸡、小鸡各有多少只?

 ## 题目描述

 输入一个正整数m,范围为[1, 1000]。求m钱可以买m只鸡的方案,如果不存在这样的方案,输出no answer。如果存在多个方案,则只输出以下一个方案:公鸡数最少,如果公鸡数最少的解也不止一个,则选择其中母鸡数最少的方案。

输入

输入占一行,为一个正整数m。

输出

输出符合题目要求的解。如果没有解,则输出“no answer”。

样例输入 复制

100

样例输出 复制

0 25 75

提示

正整数m,范围为[1, 1000]