问题 G: 百鸡问题

问题 G: 百鸡问题

时间限制: 2 Sec  内存限制: 256 MB
提交: 288  解决: 109
[提交][状态][讨论版][命题人:]

题目描述

公鸡每只5钱,母鸡每只3钱,小鸡3只1钱。用n钱买n(n<=100)只鸡,每种至少买1只,问公、母、小鸡各买多少?

输入

一个整数n

输出

如果存在这样的组合,输出每种组合。每一种组合都有三个整数分别表示公鸡、母鸡、小鸡的数量。首先按照公鸡数量从小到大输出、其次母鸡、最后小鸡

如果不存在输出-1

样例输入

100

样例输出

4 18 78
8 11 81
12 4 84

提示

[提交][状态]