CF1690A.Print a Pedestal (Codeforces logo?)

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Print a Pedestal (Codeforces logo?)

题目描述

给您一些个数为 nn 的方块,请您用这些方块构造一个台座CodeForces的徽标,每个方块必须都被使用。

这个台座包含三个宽度为 11 格的颁奖台——从左向右依次为第 22 名、第 11 名和第 33 名的位置。

11 名的颁奖台必须严格高于第 22 名的颁奖台,第 22 名的颁奖台必须严格高于第 33 名的颁奖台。 此外,每个颁奖台的高度必须大于零(即每个颁奖台必须至少包含一个方块)。

如上图所示,我们用 n=11n = 11 个方块构造出了合法的台座:第二名的颁奖台的高度是 44,第一名高度是 55 而第三名高度是 22

在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低

如果有多种可能,输出任意一种即可。

输入格式

第一行一个整数 tt (1t104)(1\le t\le 10^4) 代表数据组数

下面 tt 行,每行一个整数 nn (6n105)(6\le n\le 10^5) 代表可以使用的方块数量。注意所有 nn 个方块必须都被使用。

保证一个数据点中所有 nn 的和不超过 10610^6

输出格式

对于每一组测试数据,您需要输出三个整数 h2h_2h1h_1h3h_3 ,代表了每个颁奖台高度。

在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低。

如果有多种可能,输出任意一种即可。

说明/提示

在第一组样例中我们不能让第一名的颁奖台台高度小于 55 ,因为如果第一名的平台高度不超过 44 ,我们最多只可以使用 4+3+2=94 + 3 + 2 = 9 个方块。

当第一名的颁奖台高度是 55 的时候,注意到 11=4+5+211 = 4 + 5 + 2 , 因此答案 44 55 22 合法。

在第二组样例中只有一种合法答案:22 33 11

样例

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

建议全屏模式获得最佳体验