NKOJ3768 数列操作
2024-08-24 22:01:46
问题描述
给出N个正整数数列a[1..N],再给出一个正整数k,现在可以重复进行如下操作:
每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。
经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。
总共给出M次询问,每次询问给出的k不同,你需要分别回答。
输入格式
第一行两个正整数N (N <= 300,000)和M (M <= 50)。
第二行N个正整数,第i个正整数表示a[i] (a[i] <= 10^9)。
第三行M个正整数,第i个正整数表示第i次询问的k (k <= 10^9)。
输出格式
共一行,输出M个正整数,第i个数表示第i次询问的答案。
样例输入 1
5 6
1 2 1 1 5
1 2 3 4 5 6
样例输出 1
5 5 2 1 1 0
样例输入 2
15 6
10 3 2 2 3 10 4 2 2 1 10 1 1 1 1
5 3 4 6 1 7
样例输出 2
6 15 12 2 15 2
【题目分析】
【传送门】http://oi.nks.edu.cn/zh/Problem/Details?id=3768
最新文章
- win32 disk imager使用后u盘容量恢复
- visual C++ 项目和解决方案的区别
- Android之访问下载文件
- 如何解除Windows XP的IIS连接数限制
- IE8浏览器跨域接口访问异常的解决办法
- oracle中的层级递归查询操作
- 并行任务task
- Perl中检测标准输入使用的字符集
- HDU 2066 最短路floyd算法+优化
- Kafka学习笔记2: 快速入门
- Django之META与前后端交互
- QT中显示gif图片方法
- 关于JAVA 中的Configuration类
- _CSS Hack
- 22.executor service Flask
- 一张图看懂Mysql的join连接
- Dawn开源项目
- oracle fm格式化
- 十天精通CSS3(6)
- win10下用u盘装centos后如何修复win10引导