1516: 怎样种树

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

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

输入格式

    一个整数 n (n≥6 且是 6 的倍数)

输出格式

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

输入样例 复制

18

输出样例 复制

2 2 14
2 4 12
2 6 10
2 8 8
4 4 10
4 6 8
6 6 6

分类标签