欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1690A.Print a Pedestal (Codeforces logo?)
Print a Pedestal (Codeforces logo?)
题目描述
给您一些个数为 的方块,请您用这些方块构造一个台座CodeForces的徽标,每个方块必须都被使用。
这个台座包含三个宽度为 格的颁奖台——从左向右依次为第 名、第 名和第 名的位置。
第 名的颁奖台必须严格高于第 名的颁奖台,第 名的颁奖台必须严格高于第 名的颁奖台。 此外,每个颁奖台的高度必须大于零(即每个颁奖台必须至少包含一个方块)。

如上图所示,我们用 个方块构造出了合法的台座:第二名的颁奖台的高度是 ,第一名高度是 而第三名高度是
在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低。
如果有多种可能,输出任意一种即可。
输入格式
第一行一个整数 代表数据组数
下面 行,每行一个整数 代表可以使用的方块数量。注意所有 个方块必须都被使用。
保证一个数据点中所有 的和不超过
输出格式
对于每一组测试数据,您需要输出三个整数 , 和 ,代表了每个颁奖台高度。
在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低。
如果有多种可能,输出任意一种即可。
说明/提示
在第一组样例中我们不能让第一名的颁奖台台高度小于 ,因为如果第一名的平台高度不超过 ,我们最多只可以使用 个方块。
当第一名的颁奖台高度是 的时候,注意到 , 因此答案 合法。
在第二组样例中只有一种合法答案:
样例
6
11
6
10
100000
7
8
4 5 2
2 3 1
4 5 1
33334 33335 33331
2 4 1
3 4 1
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |