CF1864A Increasing and Decreasing

题目描述

$t$ 组数据,每组数据需要你完成以下任务: 有 $3$ 个数 $x$、$y$、$n$,你需要构造一个长度为 $n$ 的序列 $a$。 你需要保证 $a_1 = x$,$a_n = y$,并让 $a$ 严格单调递增。 对于所有的 $i \in [1, n]$,$b_i = a_{i + 1} - a_i$,你需要保证 $b_i$ 严格单调递减。 如果可以构造,输出你构造的序列。否则输出 $-1$。

输入格式

第 $1$ 行,输入 $1$ 个整数 $T$。 第 $2 \sim T + 1$ 行,每行输入 $3$ 个整数 $x$、$y$、$n$,以空格隔开。

输出格式

第 $1 \sim T$ 行,如果有解,输出 $n$ 个整数 $a_i$,表示你构造的序列,以空格隔开。如果无解,输出 $-1$。 ### 样例解释 对于第一个样例的第一组数据,$a = [1, 3, 4]$,是严格单调递增的。$b = [2, 1]$,是严格单调递减的,符合题意。 对于第一个样例的第二组数据,无法构造符合条件的序列 $a$,所以输出 $-1$。

说明/提示

$1 \leq t \leq 10^3$ $1 \leq x < y \leq 10^3$ $3 \leq n \leq 10^3$ translated by @[bj12z_jiasiyuan](https://www.luogu.com.cn/user/751881)