异型卵问题
来源:互联网 发布:淘宝落地窗帘布 编辑:程序博客网 时间:2024/04/29 12:09
【问题描述】
我们探索宇宙是想了解浩瀚星空的奥秘,我们却很少意识到宇宙深处藏匿的危险,他们无时无刻不紧盯着我们的地球。
如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在PS星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走进时,那层石墨开始消融,
能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周围的热量,
选择量最大处寄生。不过,假如周围有不合适被寄生处,异形卵就选择休眠。
周围的热量可以一串整数a1,a2,....,an来表示,异形卵具有一定的长度L,
异形卵总是选择ai+a(i+1)...+a(i+L-1)达到最大值处寄生,若周围的热低于0,异形卵则选择休眠。
异形卵是如何感知它的寄生处呢?
【输入】
第一行:K ,表示有多少测试数据。
接下来对每组测试数据有2行,
第1行:L N,分别表示异形卵本身的长度和异形卵周围的热量长度;
第2行:a1 a2 ... aN,分别对应异形卵周围的热量;
【输出】
对于每组测试数据,输出一行:异形卵能寄生的起始位置。若有多处可以寄生,则选择小的起始位置。若无处可以寄生,则输出0。
【约束条件】
2<=K<=5;L<=N且1<=L<=10;1<=N<=1000;-100<=ai<=100;
数据之间有一个空格。
【样例输入】
2
3 5
30 0 100 -30 100
3 5
-100 80 -80 -100 80
【样例输出】
3
0
#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;}
0 0
- 异型卵问题
- NYOJ 709 异型卵
- 异型窗体
- 异型窗体设计
- UpdateLayeredWindow 绘制异型窗口
- 异型窗体绘制
- 异型链表
- 用c#创建异型窗口
- 编程实现[异型窗体] 续
- 如何创建异型焊盘
- 特大异型建筑三维建模
- 部分赋值和异型赋值
- Allegro异型焊盘制作
- UpdateLayeredWindow方式实现异型窗口
- Swing做出异型登录窗口
- 在VFP中制做异型窗口
- 同源异型框与局部联配
- 北京非一卡通公司异型卡遭禁
- js-prototype函数
- (原创)安卓传感器入门介绍
- 一起学opencv (八) 分水岭和选取segment
- UI组件:选项卡(TabHost)
- |洛谷|贪心|P1376 机器工厂
- 异型卵问题
- 排序法之冒泡排序法
- ScrollView嵌套listView
- 各种滤波算法的比较
- 安卓适配之终极方案,百分比适配
- arguments的说明
- 导入环信Demo之'Execution failed for task 'apptransformClassesWithJarMergingForDebug'
- Oracle如何修改系统默认时间格式
- BZOJ2763: [JLOI2011]飞行路线