传统题 1000ms 256MiB

蛋糕师

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

题目描述

对于蛋糕师来说,制作的蛋糕有三个参数,分别是:外观、味道和受欢迎程度。

每个参数都由 11NN (包括 NN )之间的整数表示。因此一个蛋糕可以表示为 i,j,ki,j,k ( 满足 1i,j,kN1\le i,j,k\le N ,其中 ii 为外观, jj 为味道, kk 为受欢迎程度)。

这样的蛋糕总共用有 N3N^3 个。我们对这些蛋糕排序,从左到右按照 (i+j+k)(i+j+k) 升序排列,如果相等,则 ii 较小的蛋糕在左边。如果仍然相等,则 jj 较小的在左边。

给出一个数字 MM ,求排在位置 MM (位置从 11 开始编号)的蛋糕对应的三个参数是多少。

输入格式

输入两个数: N,MN,M 中间用空格分割。( 1N1e61\le N\le 1e61MN31\le M\le N^3

输出格式

输出 33 个数,对应位置 MM 的蛋糕的外观、味道和受欢迎程度。

数据范围

对于 29%29\% 的数据, 1N10001 \le N \le 1000

对于 100%100\% 的数据, 1N10000001 \le N \le 1000000

输入样例 1

2 5

输出样例 1

1 2 2

少年宫CSPJ第十轮模拟

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-8-28 9:00
结束于
2026-8-28 12:00
持续时间
3 小时
主持人
参赛人数
44