CF1690A Print a Pedestal (Codeforces logo?)

题目描述

给您一些个数为 $n$ 的方块,请您用这些方块构造一个台座~~CodeForces的徽标~~,每个方块必须都被使用。 这个台座包含三个宽度为 $1$ 格的颁奖台——从左向右依次为第 $2$ 名、第 $1$ 名和第 $3$ 名的位置。 第 $1$ 名的颁奖台必须严格高于第 $2$ 名的颁奖台,第 $2$ 名的颁奖台必须严格高于第 $3$ 名的颁奖台。 此外,每个颁奖台的高度必须大于零(即每个颁奖台必须至少包含一个方块)。 ![](https://cdn.luogu.com.cn/upload/image_hosting/pjwn88is.png) 如上图所示,我们用 $n = 11$ 个方块构造出了合法的台座:第二名的颁奖台的高度是 $4$,第一名高度是 $5$ 而第三名高度是 $2$ 在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度**最低**。 如果有多种可能,输出任意一种即可。

输入格式

第一行一个整数 $t$ $(1\le t\le 10^4)$ 代表数据组数 下面 $t$ 行,每行一个整数 $n$ $(6\le n\le 10^5)$ 代表可以使用的方块数量。注意所有 $n$ 个方块必须都被使用。 保证一个数据点中所有 $n$ 的和不超过 $10^6$

输出格式

对于每一组测试数据,您需要输出三个整数 $h_2$ ,$h_1$ 和 $h_3$ ,代表了每个颁奖台高度。 在所有的可以被构建出的台座中,我们希望让第一名的颁奖台高度最低。 如果有多种可能,输出任意一种即可。

说明/提示

在第一组样例中我们不能让第一名的颁奖台台高度小于 $5$ ,因为如果第一名的平台高度不超过 $4$ ,我们最多只可以使用 $4 + 3 + 2 = 9$ 个方块。 当第一名的颁奖台高度是 $5$ 的时候,注意到 $11 = 4 + 5 + 2$ , 因此答案 $4$ $5$ $2$ 合法。 在第二组样例中只有一种合法答案:$2$ $3$ $1$