第六届程序设计大赛 T1 异形卵-优快云博客

本文探讨了在遥远星球发现的异形卵的独特生存机制及其潜在的宇宙生物入侵风险。通过分析异形卵如何感知并选择寄生处，揭示了其与地球生物相类似的生存策略。同时，结合历史与现实案例，讨论了外星生命可能对地球的潜在影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

异形卵

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

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

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

数据之间有一个空格。

【样例】

标准输入

标准输出

3 5

30 0 100 -30 100

3 5

-100 80 -80 -100 80

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1010];
struct Node{
int x,y;
}G[1010];
bool cmp(Node A,Node B){
    if(A.y==B.y)return A.x<B.x;
else return A.y>B.y;
}
int main()
{
int test,L,N,sum;
scanf("%d",&test);
while(scanf("%d%d",&L,&N)!=EOF){
  memset(a,0,sizeof(a));
  memset(G,0,sizeof(G));
  for(int i=1;i<=N;i++){
   scanf("%d",&a[i]);
  }
  for(int i=1;i<=N-L;i++){
   sum=0;
   int f=i;
   for(int j=1;j<=L;j++){
    sum+=a[f++];
   }
   G[i].x=i;
   G[i].y=sum;
  }
  sort(G+1,G+N+1,cmp);
  if(G[1].y<0)printf("0\n");
  else printf("%d\n",G[1].x);
}
return 0;
}