xdoj 1192: 锘爷考驾照
1192: 锘爷考驾照
时间限制: 1 Sec 内存限制: 128 MB
提交: 1766 解决: 416
[提交][状态][讨论版]
题目描述
大家都知道,锘爷是XDUdp第一人,所以锘爷决定要去考驾照!(这很有逻辑吧),他为了一次考到驾照,于是买了一辆越野车从学校开回家来练习开车,在途中就会有很多高山和低谷(低谷可能比地平面低)。经过一段时间的调查,现在他已经知道了最短的路线,我们假设这是一条直线,并且他一定会走这条直线。但是这也太远了,锘爷想找一段开车的时间打瞌睡,为了更舒服的打瞌睡,于是锘爷统计了这条路线上所有的山峰和谷底的高度,他想知道长度为length的路上高度之和最小的一段是多少?
输入
多组数据(不超过50组),处理到文件结束。
对于每组数据,读入一个整数n,length(1<=length<=n<=200000)n表示山峰和低谷数,length表示诺爷打瞌睡的长度。
接下来是n个整数h(i),表示高度,abs(h(i))<=200000。
输出
对于每组数据,输出一个整数表示长度为length高度和的最小值。
样例输入
3 2
1 2 3
5 3
1 -1 -1 2 -5
样例输出
3
-4
提示
来源
sublimation
#include<stdio.h>
#include<math.h>
#include<string.h>
#define max(a,b) (a>b)? b:a
int bes=2000000;
int main()
{int n,length,i,j;while(scanf("%d %d",&n,&length)!=EOF){int h[n];int sum[n-length+1];for(i=0;i<n;i++)scanf("%d",&h[i]);memset(sum,0,sizeof(sum));for(i=0;i<n-length+1;i++){for(j=0;j<length;j++){sum[i]+=h[i+j];}bes=max(bes,sum[i]);}printf("%d\n",bes);}return 0;} //时间超限
#include<stdio.h>
#include<math.h>
#include<string.h>
#define max(a,b) (a>b)? b:a
int main()
{int n,length,i,j;while(scanf("%d %d",&n,&length)!=EOF){int h[n];long long sum=0,bes=0;for(i=0;i<n;i++)scanf("%d",&h[i]);if(n==length){for(i=0;i<n;i++)bes+=h[i];}else{for(i=0;i<length;i++){sum+=h[i];}bes=sum;for(j=0;j<n-length;j++){sum=sum-h[j]+h[j+length];bes=max(bes,sum);}}printf("%lld\n",bes);
}return 0;}
xdoj 1192: 锘爷考驾照相关推荐
- XDU 1028 G.锘爷考驾照
题面: 大家都知道,锘爷是XDUdp第一人,所以锘爷决定要去考驾照!(这很有逻辑吧),他为了一次考到驾照,于是买了一辆越野车从学校开回家来练习开车,在途中就会有很多高山和低谷(低谷可能比地平面低).经 ...
- G - 锘爷考驾照
2017-07-17 11:56:06 writer:pprp 题目描述 大家都知道,锘爷是XDUdp第一人,所以锘爷决定要去考驾照!(这很有逻辑吧),他为了一次考到驾照,于是买了一辆越野车从学校开回 ...
- 北京发自动驾驶车辆考试大纲 难度堪比普通人考驾照
来源:新京报 概要:自<加快推进自动驾驶车辆道路测试有关工作的指导意见>发布以来,北京进一步为自动驾驶车辆明确其性能测试与实际道路测试的"考试大纲". 自<加快推 ...
- 2017杭州_考驾照笔记
2017杭州_考驾照笔记 手动挡技术操作中的坑: 1) 起步 慢抬离合,感受半联动,慢松刹车,走动后,速度达到5码,运行平稳,可以直接松开离合,不会熄火. 2)加减档 减档: 一定要轻带刹车,速度降到 ...
- 1500度的近视能学计算机吗,1500度近视考驾照,近视多少度不能考驾照
情人眼里出西施,所以眼睛的地位真的无可替代,让我们认识了这个五彩缤纷的世界.但是也有一批深度近视的人群,他们也想像常人一样考取驾照,掌握这个社会的基本技能.有的人说近视1500度不能考取驾照,真的是这 ...
- 考驾照科目一考试很顺利
今年3月份开始报名考驾照,很不耐烦的等了一个多月,今天终于让考试了. 报名的这个驾校,还是很出名的. 一下子六七百人同时去参加考试,很壮观. 自己命不好,竟然考试的时候,是最后才让考. 这样苦苦等到1 ...
- 美国访问学者生活之行-公交及考驾照
到美国的访问学者和博士后,生活中离不开衣食住行,本篇知识人网小编借用一位访问学者的经历,谈谈行的问题.因为篇幅较长,所以分成了两篇加以介绍.本篇主要谈公交及考驾照的情况. 公交(Public Tran ...
- 没考驾照的恭喜了!上海打响第一枪!
还没考驾照?还没想买车?! 未来,你或将无照可考.无车可驾.无路可开! 不信?看看刚刚传来的这个大消息吧:今天,全国首批3张智能网联汽车开放道路测试号牌在上海发放. 上汽集团和蔚来汽车,这两家企业,一 ...
- 要考驾照科目二了,好紧张
马上要考驾照的科目二了,心情却莫名的紧张起来,而且只要一想到考试,心里有一只小鹿就开始慌慌张张,尽管我告诉它没什么可担心的,但是它似乎不怎么听话,始终盘踞在内心最不舒服的角落,不想安静的离去. 为了驱 ...
最新文章
- 女程序员做了个梦。。。
- Shiro源码分析之Subject和SecurityManager
- c语言程序设计万年历的显示,C语言程序设计万年历
- pycharm 激活
- 招行网银常见问题汇总
- 雷赛服务器信号er020,雷赛配合松下电机做三轴,xy轴到位信号的问题
- git push reject : pre-receive hook declined
- Java之颜色工具-yellowcong
- win2003修改密码后提示确认用户名及域无误_周知!贵州高考志愿填报系统提示!...
- CC2640R2F学习笔记二:昇润科技开发资料阅读
- 【图文】origin画图软件10分钟学会所有基本操作,画出精美图形
- 该网页无法正常运作localhost 目前无法处理此请求。
- AVD安卓模拟器黑屏
- Linux解压tar.gz和tar.bz2的命令
- Android CardView卡片布局详解(八)
- DeprecationWarning: currentThread() is deprecated, use current_thread() instead
- 设定行车路线实验matlab,避障最优路径系统研究
- 各种题材的手游游戏代码素材推荐,不容错过
- Vue全家桶:Vuex
- electron-updater 自动更新