CF1790B.Taisia and Dice

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Taisia has nn six-sided dice. Each face of the die is marked with a number from 11 to 66, each number from 11 to 66 is used once.

Taisia rolls all nn dice at the same time and gets a sequence of values a1,a2,…,ana_1, a_2, \ldots, a_n (1≤ai≤61 \le a_i \le 6), where aia_i is the value on the upper face of the ii-th dice. The sum of this sequence is equal to ss.

Suddenly, Taisia's pet cat steals exactly one dice with maximum value aia_i and calculates the sum of the values on the remaining n−1n-1 dice, which is equal to rr.

You only know the number of dice nn and the values of ss, rr. Restore a possible sequence aa that fulfills the constraints.

塔西娅有 nn 个六面骰子。每个骰子的六个面上分别标有数字 11 到 66,且每个数字恰好出现一次。

塔西娅同时掷出全部 nn 个骰子,得到一个数值序列 a1,a2,…,ana_1, a_2, \ldots, a_n(其中 1≤ai≤61 \le a_i \le 6),aia_i 表示第 ii 个骰子朝上的面的点数。该序列的和为 ss。

突然,塔西娅的宠物猫偷走了恰好一个具有最大值 aia_i 的骰子,并计算了剩余 n−1n-1 个骰子朝上面的点数之和,结果为 rr。

你仅知道骰子数量 nn 以及 ss、rr 的值。请还原一个满足所有约束条件的可能序列 aa。

输入格式

The first line contains the integer tt (1≤t≤10001 \le t \le 1000) — the number of testcases.

Each testcase is given on a separate line and contains three integers nn, ss, rr (2≤n≤502 \le n \le 50, 1≤r<s≤3001 \le r \lt s \le 300).

It is guaranteed that a solution exists.

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000)—— 表示测试用例的数量。

每个测试用例占单独一行,包含三个整数 nn、ss、rr(2≤n≤502 \le n \le 50,1≤r<s≤3001 \le r \lt s \le 300)。

保证解存在。

输出格式

For each testcase, print: nn integers a1,a2,…,ana_1, a_2, \ldots, a_n in any order. It is guaranteed that such sequence exists.

If there are multiple solutions, print any.

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

如果存在多个解,输出任意一个即可。

输入输出样例

  • 输入#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 1
    2 2 
    1 2 2 4
    6 4 2 3 2
    5 5 5
    1 1 1 1
    1 4 5 5 5

输入解题思路,AI测评打分。不知道怎么写?

首页