百钱买百鸡

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

百钱买百鸡

题目描述

公鸡 55 元一只,母鸡 33 元一只,小鸡 11 元 33 只。

现在有 nn 元,想恰好买 nn 只鸡,每种鸡都可以买 00 只。请输出所有满足条件的购买方案。

每行输出三个整数,依次表示公鸡、母鸡、小鸡的数量。所有方案按公鸡数量从小到大输出。如果没有方案,输出 -1。

输入格式

一行一个整数 nn。

输出格式

按题目要求输出所有方案,每行三个整数;如果没有方案,输出 -1。

样例

100
0 25 75
4 18 78
8 11 81
12 4 84

数据范围

1≤n≤1001 \le n \le 100。

2026 UIT final 考核

未参加
状态
已结束
规则
IOI
题目
16
开始于
2026-10-25 10:05
结束于
2026-10-25 12:05
持续时间
2 小时
主持人
参赛人数
40