问题 4475 --如何种树

4475: 如何种树★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 187  解决: 107
[提交][状态][命题人:]

题目描述

公园准备在小山上种桃树、梨树、苹果树,为了美观,总共准备种 n 棵树( n >= 6 且 n 一定是 6 的倍数 ),要求三种树都得有,且每种树的数量都得是偶数,桃树的数量不能比梨树的数量多,梨树的数量不能比苹果树的数量多。请问有这三种树的数量分别有哪些可能的组合方法,从少到多分别数出桃树、梨树、苹果数可能的数量组合,每行 1 个方案。

输入

一个整数 n( 6 <= n <= 852 且是 6 的倍数 )

输出

若干行的可能的组合方案,每行 3 个数,分别代表桃树、梨树、苹果树的可能的方案。

样例输入
Copy
18
样例输出
Copy
2 2 14
2 4 12
2 6 10
2 8 8
4 4 10
4 6 8
6 6 6

提示

优化测试:充分利用已知条件,尽量减少循环次数,否则可能会出现超时提醒。

来源

SZS 

[提交][状态]