日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔！

生活随笔

當前位置： 首頁 >

NYOJ 709 异形卵

發布時間：2025/3/16 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 NYOJ 709 异形卵 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

異 形 卵

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

我們探索宇宙，是想了解浩瀚星空的奧妙，但我們卻很少意識到宇宙深處藏匿的危險，它們無時無刻不緊盯著我們的地球。如果外星人拜訪我們，結果可能與哥倫布當年踏足美洲大陸不會有什么兩樣，這是歷史，也是現實。

在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。
樣例輸入
2
3 530 0 100 -30 100
3 5
-100 80 -80 -100 80
樣例輸出
3
0
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 异形卵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。