牛客练习赛51 **E-数列** (二分，贪心，构造)
2024-09-01 07:30:19
牛客练习赛51 E-数列
链接：https://ac.nowcoder.com/acm/contest/1083/E来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
Special Judge, 64bit IO Format: %lld
题目描述
小乔有一个长度为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
输入
[复制](javascript:void(0)
最新文章
- css样式 --- CSS hack
- bzoj1787
- 管理科学与工程 国内核心期刊 国外a刊及SCI
- Matlab实现均匀量化
- mirantis fuel 学习
- 003-0.6632是float/Float/double/Double中的哪个？
- 基于web的网上书城系统开发-----登录注册扩展-------验证码功能
- BZOJ4076 : [Wf2014]Maze Reduction
- Linux 安装python3.7.0
- ACM-ICPC 2018 南京赛区网络预赛B
- leetcode15
- POJ 1182 食物链（并查集+偏移向量）题解
- FMX ScrollBox 拖拽控制
- 分子量 （Molar Mass，ACM/ICPC Seoul 2005，UVa1586）
- 深入理解 Java中的 流 (Stream)
- Bootstrap框架常用总结
- SSH 阿里云服务器
- javascript中的数组去重
- 解剖Nginx·自动脚本篇（4）工具型脚本系列
- $微信小程序开发实践点滴——Bmob基本REST API的python封装