2000ms

Difficulty: 3

所属公司 : 科大讯飞

时间 :2025年9月27日-开发岗

算法与标签>构造

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（科大讯飞机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

本题是一个典型的可行性判定 + 贪心构造问题。记每个元素必须在区间 $[l,r]$ 内，数组长度为 $n$ ，目标总和为 $m$ 。
可行性判定：数组元素之和的最小/最大可能值分别为
$S_{\min}=n\cdot l,\quad S_{\max}=n\cdot r.$

题目内容

Tk 从小就对数字非常感兴趣，Tk 希望构造一个长度为 $n$ 的整数数组 $a$ ，满足所有元素的和为 $m$ ，且每个元素都在区间 $[l,r]$ 之间。

然而，Tk 并不会具体构造，于是找到了聪明的你，需要你输出任意一种满足条件的数组如果无解，则输出 $r+1$ 。