游客 Signup | Login
中文 | En

4028 - 百钱百鸡

用100元钱买100只鸡,公鸡,母鸡,小鸡都要有。公鸡5元1只,母鸡3元1只,小鸡1元3只。请问公鸡,母鸡,小鸡各应该买多少只?

Input

Output

每种买法占一行,由3个数组成,顺序为 公鸡数 母鸡数 小鸡数。每个数字空格隔开。

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;
int main()
{
	for (int cock=0; cock<=20; cock++)
		for (int hen=0; hen<=33; hen++)
		{
			int chicken=100-cock-hen;
			if (chicken%3==0 && 5*cock+3*hen+chicken/3==100)
				cout<<cock<<" "<<hen<<" "<<chicken<<endl;
		}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题