玲珑学院-1014-Absolute Defeat【思维】

题目链接：点击打开链接

1014 - Absolute Defeat

Time Limit：2s Memory Limit：64MByte

Submissions：262Solved：76

DESCRIPTION

Eric has an array of integers a1,a2,...,ana1,a2,...,an. Every time, he can choose a contiguous subsequence of length kk and increase every integer in the contiguous subsequence by 11.He wants the minimum value of the array is at least mm. Help him find the minimum number of operations needed.

INPUT

There are multiple test cases. The first line of input contains an integer TT, indicating the number of test cases. For each test case:The first line contains three integers nn, mm and kk (1≤n≤105,1≤k≤n,1≤m≤104)(1≤n≤105,1≤k≤n,1≤m≤104).The second line contains nn integers a1,a2,...,ana1,a2,...,an (1≤ai≤104)(1≤ai≤104).

OUTPUT

For each test case, output an integer denoting the minimum number of operations needed.

SAMPLE INPUT

2 2 2

1 1

5 1 4

1 2 3 4 5

4 10 3

1 2 3 4

SAMPLE OUTPUT

题意：给你一个长度为 n 的序列，然后你每次只能处理长度为 k 子序列，每次处理使这长度为 k 的子序列每个值加 1，问最少要处理几次才能使整个序列的每个元素都大于 m

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAX=1e5+10;
int n,m,k;
int a[2*MAX];
int main()
{int t;scanf("%d",&t);while(t--){scanf("%d %d %d",&n,&m,&k);memset(a,0,sizeof(a));int x,ans=0;for(int i=1;i<=n;i++){scanf("%d",&x);a[i]+=a[i-1];if(x+a[i]<m) // 每次的 a[i]只有两个值要么是 n*k，要么是 0 {int step=m-a[i]-x;ans+=step;a[i]+=step;a[i+k]-=step; // 每次处理的长度只有 k，而上面还有个累加，所以这里先把第 i+k位减 step， }            // 这样就保证了上面判断的 a[i],只可能是 两种值 }printf("%d\n",ans);}return 0;
}

玲珑学院-1014-Absolute Defeat【思维】相关推荐

java 画笔跟swing组件_「软帝学院」：2019思维最清晰的java学习路线
第一步首先要做好学习前的准备工作:java语言一般用于大型的服务器程序开发,所有有必要了解如下内容:Unix开发环境Unix系统原理.Unix开发环境.Unix常用命令.熟练掌握Unix常用命令:熟 ...
玲珑学院OJ 1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月【强连通+可相交最小路径覆盖+背包】
1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月 Time Limit:1s Memory Limit:256MByte Submissions:196Solved:23 DESCRIPTION ╳灬 ...
玲珑学院 1127 咸鱼文章
1127 - 咸鱼文章 Time Limit:1s Memory Limit:128MByte Submissions:474Solved:196 DESCRIPTION elttiL moT nwo ...
“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束
"玲珑杯"郑州轻工业学院第九届ACM程序设计大赛圆满结束 ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办,是目前国际大学生计算机相关领域公认规模最大.水平最高的赛事之一 ...
canvas全局合成画月牙_画房子一日营 | 园林设计写生系列课程
画房子导师刘畅绘暑假来啦,打算窝在空调房当乖宝宝? 当然不! 画房子的园林空间绘画写生课,刚好适合你! 01 为什么要在园林中绘画? 中国古典园林独步世界,曾被著名建筑学家童雋先生称为"三 ...
python Selenium
Selenium 基本使用 In [1]:from selenium import webdriver from selenium.webdriver.common.by import By from ...
python ---input()函数、前几篇知识点总结
目录 input()函数 input()函数的使用 input()函数结果的赋值 input()函数的数据类型 input()函数结果的强制转换之前学到的知识点总结昨天留的任务: input()函 ...
斯坦福教授研究了美国200年专利数据: 论文发得多？不等于创新！
硅谷Live / 实地探访 / 热点探秘 / 深度探讨封面图自网络,版权属于原作者说到创新,硅谷一直有世界创新高地的标签,吸引世界各地的创业者.投资人.学者和作家源源不断的前来一探究竟.以往研究硅 ...
关于大背景图片随浏览器百分比缩放的问题
新手,此文为整理自己的疑惑.存在问题欢迎指正,多谢. 最近在写一个学校的引导页,背景图片1920*679. 以前写适应屏幕都是用100%写,所以这一次依然这样写了,但是这次却是一个有内容的背景图片,所 ...
PHP入党积极分子服务平台计算机毕设源码12485
目录摘要 1 绪论 1.1 课题背景 1.2研究的目 1.3ThinkPHP框架介绍 1.4论文结构与章节安排 2入党积极分子服务平台分析 2.1 可行性分析 2.2 系统流程分析 2.2.1 ...

玲珑学院-1014-Absolute Defeat【思维】

玲珑学院-1014-Absolute Defeat【思维】相关推荐

最新文章

热门文章