传统题 2000ms 1024MiB

解法之书

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

题目描述

青、灰与尘正在联手挑战一道来自远古的、被称为「最终谜题」的组合数学难题。

为了解决这个难题,三人构想了 N3N^3 种「解法路径」,每一种路径都可以用一个三元整数组 (c,a,d)(c, a, d) 来唯一描述:

  • cc 代表青为这条路径注入的「构想」之力,数值范围从 11NN

  • aa 代表灰为这条路径注入的「解析」之力,数值范围从 11NN

  • dd 代表尘为这条路径注入的「实现」之力,数值范围从 11NN

三人将所有种可能的解法路径全部推演了出来,并把它们记录在一本厚厚的《解法之书》中。书中的路径是按照「最优性」排序的:

  • 总开销 c+a+dc + a + d 最小的路径最优先,排在最前面。

  • 若总开销相同,则代表思路凝练程度的「构想」开销 cc 更小的路径更优。

  • 若前两者都相同,则代表推导简洁程度的「解析」开销 aa 更小的路径更优。

最终为了破解谜题,三人决定随便翻开《解法之书》的第 KK 页(上面写着第 KK 条解法路径)来完成谜题。然而他们忘记了自己该投入多少力量。请帮他们找到这条被选中的路径,是由三人分别投入多少力量构成的?

限制条件

  • 输入均为整数。
  • 1N1061 \leq N \leq 10^6
  • 1KN31 \leq K \leq N^3

输入格式

输入以如下格式从标准输入给出。

N KN \ K

输出格式

请输出 c,a,dc,a,d,以空格分隔的三个整数。

输入输出样例 #1

输入 #1

2 5

输出 #1

1 2 2

输入输出样例 #2

输入 #2

1000000 1000000000000000000

输出 #2

1000000 1000000 1000000

输入输出样例 #3

输入 #3

9 47

输出 #3

3 1 4

样例解释 1

路径的排列顺序如下:$(1,1,1),(1,1,2),(1,2,1),(2,1,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2)$

样例解释 2

输入的数值也可能很大。

NUAAXCPC 周赛 Round #1

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-10-4 20:00
结束于
2025-10-4 22:00
持续时间
2 小时
主持人
参赛人数
17