CF1790B.Taisia and Dice

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

Taisia and Dice

题目描述

Taisia 有 nn 个六面骰子。每个骰子的六个面分别标有 1166 的数字,每个数字只出现一次。

Taisia 同时掷出所有 nn 个骰子,得到了一个数列 a1,a2,,ana_1, a_2, \ldots, a_n1ai61 \le a_i \le 6),其中 aia_i 表示第 ii 个骰子朝上的数字。这个数列的和为 ss

突然,Taisia 的宠物猫偷走了其中一个点数最大的骰子(即 aia_i 最大的那个),并计算剩下 n1n-1 个骰子的点数和,记为 rr

你只知道骰子的数量 nn 以及 ssrr 的值。请还原出一个满足条件的数列 aa

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

每个测试用例占一行,包含三个整数 nnssrr2n502 \le n \le 501r<s3001 \le r < s \le 300)。

保证一定存在解。

输出格式

对于每个测试用例,输出 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,顺序任意。保证一定存在这样的数列。

如果有多组解,输出任意一组即可。

说明/提示

由 ChatGPT 4.1 翻译

样例

7
2 2 1
2 4 2
4 9 5
5 17 11
3 15 10
4 4 3
5 20 15
1 1
2 2 
1 2 2 4
6 4 2 3 2
5 5 5
1 1 1 1
1 4 5 5 5

在线编程 IDE

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