标签:输出 15 数列 询问 样例 给出 NKOJ3768 操作 正整数
问题描述
给出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
标签:输出,15,数列,询问,样例,给出,NKOJ3768,操作,正整数 来源: https://www.cnblogs.com/Limbo-To-Heaven/p/11069046.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。