题目描述
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S,i=N (0<S<100000, 0<N<100000), 求此数列K。
输入描述
输入包含两个参数,1)连续正整数数列和S,2)数列里数的个数N。
输出描述
如果有解输出数列K,如果无解输出-1。
用例
输入 525 6
输出 85 86 87 88 89 90
说明 无
输入
3 5
输出 -1
说明 无
解题思路:
- 首先,我们需要判断是否存在解。如果S小于N*(N+1)/2,说明数列中至少有一个数大于S/N,因此无解。如果S大于N*(N+1)*(2N+1)/6,说明数列中至少有一个数小于S/N,因此无解。
- 如果存在解,我们可以通过求和公式求解数列K。设数列K的首项为a,则a = (S - N*(N-1)/2)/N。接下来,我们可以通过循环计算出数列K的其他项。