nyoj-709-异形卵(水题)
异 形 卵
- 描写叙述
-
我们探索宇宙,是想了解浩瀚星空的奥妙。但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同。表面被一层石墨覆盖。当人走近时,那层石墨開始消融。能看到里面的异形卵正在活动,异形卵是活物。具备一些热量或压力传感器这些主要的中枢神经系统。通过感知周围的热量,选择热量最大处寄生。只是,假如周围有不适合被寄生处。异形卵就选择休眠。
周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。若周围的热量低于0。异形卵则选择休眠。
异形卵是怎样感知它的寄生处呢?我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样。这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵。其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时。那层石墨開始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些主要的中枢神经系统。通过感知周围的热量。选择热量最大处寄生。只是。假如周围有不适合被寄生处,异形卵就选择休眠。
周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。
若周围的热量低于0。异形卵则选择休眠。
异形卵是怎样感知它的寄生处呢?
- 输入
- 第一行: K 表示有多少组測试数据。
接下来对每组測试数据有2行。第1行: L N
第2行:a1 a2 …… aN
【约束条件】
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100
数据之间有一个空格。
- 输出
- 对于每组測试数据,输出一行:异形卵能寄生的起始位置。若有多处能够寄生。则选择小的起始位置。
若无处能够寄生。则输出0。
- 例子输入
-
23 530 0 100 -30 1003 5-100 80 -80 -100 80
- 例子输出
-
30
解题思路:
就是一个长为n-l的数组求最大值。
从给定的第l个数据開始建立数组。数组值为前l个数据的和。
代码
#include<stdio.h>
int wen[1100];
int max[1100];
int main()
{
int k;
int l,n;
int i,j;
int answer,maxnum;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&l,&n);
for(i=1;i<=n;i++)
scanf("%d",&wen[i]);
for(i=1;i<=n;i++)
{
if(i<l)
max[i]=0;
else if(i==l)
{
max[i]=0;
for(j=i;j>=0;j--)
max[i]+=wen[j];
}
else
max[i]=max[i-1]+wen[i]-wen[i-l];
}
maxnum=0;
answer=0;
for(i=l;i<=n;i++)
if(maxnum<max[i])
{
maxnum=max[i];
answer=i-l+1;//从第answer个開始,所以加1
}
if(maxnum==0)
printf("0\n");
else
printf("%d\n",answer);
}
return 0;
}
nyoj-709-异形卵(水题)的更多相关文章
- Nyoj 网络的可靠性(水题)
描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商.它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城 ...
- NYOJ 709(ZZULIOJ1481) 异 形 卵
题目描写叙述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球.假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史 ...
- nyoj 1208——水题系列——————【dp】
水题系列 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个有向图,每条边都有一定的权值,现在让你从图中的任意一点出发,每次走的边的权值必须必上一次的权 ...
- NYOJ-525一道水题思路及详解
一道水题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他 ...
- HDOJ 2317. Nasty Hacks 模拟水题
Nasty Hacks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- ACM :漫漫上学路 -DP -水题
CSU 1772 漫漫上学路 Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Submit ...
- ytu 1050:写一个函数,使给定的一个二维数组(3×3)转置,即行列互换(水题)
1050: 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 154 Solved: 112[ ...
- [poj2247] Humble Numbers (DP水题)
DP 水题 Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The se ...
- gdutcode 1195: 相信我这是水题 GDUT中有个风云人物pigofzhou,是冰点奇迹队的主代码手,
1195: 相信我这是水题 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 821 Solved: 219 Description GDUT中有个风云人 ...
随机推荐
- USACO Section 4.3 Buy low,Buy lower(LIS)
第一眼看到题目,感觉水水的,不就是最长下降子序列嘛!然后写……就呵呵了..要判重,还要高精度……判重我是在计算中加入各种判断.这道题比看上去麻烦一点,但其实还好吧.. #include<cstd ...
- Ubuntu的快捷键
正如大家都知道的那样,Ubuntu的终端的Terminal能快捷的操作该linux系统,减少鼠标的使用.(vim党,尽量避免使用鼠标) 在Ubuntu中,终端的快捷键为(大小写无关的): Ctrl + ...
- php-fpm 开启错误日志
#php-fpm.conf #open catch_workers_output = yes #php.ini log_errors = On error_log=/data/logs/php-fpm ...
- VC++学习之VC中常见问题
VC++学习之VC中常见问题 (1)为什么某个类突然在工作区间里面突然看不见了? 只是类隐藏了,打开FILEVIEW,找到隐藏类的头文件,随便敲一下键盘的空格键,类就会在CLASSVIEW中显示了 ( ...
- [翻译]如何用YII写出安全的WEB应用
前言 虽然本文是基于YII1.1,但其中提到的安全措施适用于多数web项目安全场景,所以翻译此文,跟大家交流.原文地址. 目录 安全基本措施... 2 验证与过滤用户的输入信息... 2 原理... ...
- 1.PHP 教程_PHP 简介
PHP是服务器端脚本语言. 在学习之前,您需要对以下知识有基本的了解: HTML css PHP是什么? PHP代表PHP:Hypertext Preprocessor PHP是一种使用广泛的开源的脚 ...
- 阿里云ECS每天一件事D9:nginx1.7整合tomcat8.0
仅通过8080端口访问jsp显然不是一算是一个太好的方法,可以使用nginx的proxy_pass子模块,实现nginx转发jsp请求至tomcat. 典型的配置如下: server { listen ...
- 几篇SIEM文章
http://infosecnirvana.com/tag/siem-rule-types/ http://www.tripwire.com/state-of-security/security-da ...
- 谷歌日志库GLog 使用说明
1 引用头文件 加载库 #include <glog/include/logging.h> #pragma comment(lib,"libglog.lib") 2 初 ...
- 在美国,一名 Uber 司机能赚多少?
在美国,Uber 司机是最热门的职业.有了 uberX,任何有车一族都能成为司机.Uber 让我们很容易成为司机. 虽然 Uber 做不到赚得盆满钵满,但对于水深火热的司机这一行来说,多了许多盈利机会 ...