NYOJ 709 异形卵

异形卵

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。

在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢神经系统，通过感知周围的热量，选择热量最大处寄生。不过，假如周围有不适合被寄生处，异形卵就选择休眠。

周围的热量可以用一串整数a₁,a₂,……,a_n来表示，异形卵具有一定的长度L，异形卵总是选择a_i+a_i+1+…+a_i+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。

样例输入

3 530  0 100 -30 100

3 5

-100 80 -80 -100  80

样例输出

AC码：

#include<stdio.h>
int main()
{int T,L,n,a;int max,count,i;int sum[1010]={0};scanf("%d",&T);while(T--){scanf("%d%d",&L,&n);max=-100;count=0;for(i=1;i<=n;i++){scanf("%d",&a);sum[i]=sum[i-1]+a;}for(i=n;i>=L;i--){sum[i]-=sum[i-L];if(max<=sum[i]&&sum[i]>0){max=sum[i];count=i-L+1;}}printf("%d\n",count);}return 0;
}

NYOJ 709 异形卵相关推荐

NYOJ 5287 异形卵
题目链接:http://115.159.40.116/problem_show.php?pid=5287 描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻 ...
NYOJ 711 最舒适的路线（并查集）
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB 难度:5 描述异形卵潜伏在某区域的一个神经网络中.其网络共有N个神经元(编号为1,2,3,-,N),这些神经元由M条通道连 ...
最舒适的路线第六届
题目描述异形卵潜伏在某区域的一个神经网络中.其网络共有N个神经元(编号为1,2,3,-,N),这些神经元由M条通道连接着.两个神经元之间可能有多条通道.异形卵可以在这些通道上来回游动,但在神经网络中 ...
扫掠两条引导线_NX10 入门图文教程——异形台架（扫掠或者沿引导线扫掠）
NX10 入门图文教程--异形台架(扫掠或者沿引导线扫掠) 块,长方体,由于这个体不是对称的,所以选择长方体完成,原点开始,设置参数长方体,选择棱边端点,这个地方用长方体目的是上方的这个块与下面的块 ...
C#WinForm制作异形窗体/控件
制作异形窗体或控件的思路一般都是想办法生成一个region,然后设置给指定的窗口或控件.生成region的方法有很多,最常用的就是从一幅图片生成,把该图片中的透明色部分"抠"掉,剩 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
异形隔离java剧情_异形隔离攻略系统上手教程全剧情流程图文攻略(41)
step8.第二个电脑的小游戏相对简单,就是等到内环扩大并与大环重叠那一刻按A键即可. 最后得知一个数字是35,另一个数字是75(这是之后用到的通信码). step9.在返回通信控制室时,会看见有一只 ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...

NYOJ 709 异形卵

异形卵

NYOJ 709 异形卵相关推荐

最新文章

热门文章

NYOJ 709 异形卵

异 形 卵

NYOJ 709 异形卵相关推荐

最新文章

热门文章

异形卵