首页 > 试题广场 >

序列和

[编程题]序列和

给出一个正整数 N 和长度 L ，找出一段长度大于等于 L 的连续非负整数，他们的和恰好为 N 。答案可能有多个，我我们需要找出长度最小的那个。
例如 N = 18 L = 2：
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18

都是满足要求的，但是我们输出更短的 5 6 7

数据范围： $1 \le n \le 10^{9} \$ ， $2 \le L \le 100 \$

输入数据包括一行： 两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)

从小到大输出这段连续非负整数，以空格分隔，行末无空格。如果没有这样的序列或者找出的序列长度大于100，则输出No

示例1

输入

18 2

5 6 7

示例2

30 13

No

无法由非负整数构成

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师模拟测试开发工程师数学大数据开发工程师 Java工程师牛客

来自：【2017】牛客模考（...

难度：

0条回答 212收藏 36960浏览

扫一扫，把题目装进口袋