120
技術社區[雲棲]
NYOJ709異 形 卵
題目709異 形 卵
時間限製：1000 ms | 內存限製：65535 KB
難度：2
描述
我們探索宇宙，是想了解浩瀚星空的奧妙，但我們卻很少意識到宇宙深處藏匿的危險，它們無時無刻不緊盯著我們的地球。如果外星人拜訪我們，結果可能與哥倫布當年踏足美洲大陸不會有什麼兩樣，這是曆史，也是現實。
在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 5
30 0 100 -30 100
3 5
-100 80 -80 -100 80
樣例輸出
3
0
來源
第六屆河南省程序設計大賽
#include<stdio.h>
int a[1100];
int main()
{
int i,j,T,n,m,flag,sum,max;
scanf("%d",&T);
while(T--)
{
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=-999999;
for(i=0;i<n-m;i++)
{
sum=0;
for(j=0;j<m;j++)
{
sum+=a[i+j];
}
if(sum>max)
{
max=sum;
flag=i+1;
}
}
if(max>=0)
printf("%d\n",flag);
else
printf("0\n");
}
return 0;
}
最後更新：2017-04-03 12:56:25