首页 > 试题广场 >

数列

[编程题]数列
小乔有一个长度为n的整数数列，最开始里面所有的值都为0，小乔需要将在1…n的每一个位置填入一个大于0的正整数，得到一个新的数列，并且这个数列所有数的和不超过m，小乔对这个数列会有一个喜爱度，小乔对这个数列的喜爱度为满足2<=i<=n并且a[i]=a[i-1]+1的i的个数。现在给出n,m，请你制定一种填数方案，最大化小乔对数列的喜爱度。方案可能有多种，你只需要输出任意一种即可。

输入描述:
第一行两个整数n,m。1<=n<=1e5,n<=m<=1e9。


输出描述:
一行n个整数，表示位置1…n填的数。
示例1

输入

5 9

输出

1 2 1 2 3

说明

小乔对数列的喜爱度为3，没有能使喜爱度大于3的方案了，此外1 2 3 1 2也是一个合法的方案
算法知识视频讲解
添加回答

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

提交观点

问题信息

难度：
0条回答 0浏览

热门推荐

相关试题

数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号