编程题
### 问题描述 小新有 $N^3$ 个三元组 $(i,j,k)(1\le i,j,k \le N)$,按如下规则排序: 1. $i+j+k$ 较小的排在前面。 2. 对于 $i+j+k$ 相同的三元组,$i$ 小的排在前面。 3. 对于 $i+j+k$ 相同的三元组,$i$ 小的排在前面,如果 $i$ 相同,$j$ 较小的排在前面。 你需要求出第 $K$ 小的三元组 $(i,j,k)(1\le K\le N^3)$。 ### 输入格式 输入一行,包含 $2$ 个正整数 $N,K$。 ### 输出格式 输出一行,包含 $3$ 个正整数 $(i,j,k)$,为符合题目要求的第 $K$ 个三元组。 ### 样例输入 ```text 2 3 ``` ### 样例输出 ```text 1 2 1 ``` ### 说明 $8$ 个三元组按顺序排列为 $(1,1,1),(1,1,2),(1,2,1),(2,1,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2)$。 ### 评测数据规模 $1\le N \le 10^6,1\le K\le N^3$。
查看答案
赣ICP备20007335号-2