異形卵

題目描述

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

在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。

樣例輸入

23 530  0 100 -30 1003 5-100 80 -80 -100  80

樣例輸出

30

AC代碼：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std; 
int main()
{
	int K,L,N;
	int a[1010];
	int i,j,k,x,l;
	while(cin>>K)
	while(K--){
		memset(a,0,sizeof(a));
		cin>>L>>N;
		for(i=1;i<=N;i++)
		cin>>a[i];
		l=0,k=0;
		for(i=1;i<=N-L+1;i++){
			x=0;
			for(j=i;j<=L+i-1;j++){
		    	x+=a[j];
	    	}
	    	if(x>k){
	    		k=x;
	    		l=i;
			}
    	}
		printf("%d\n",l);
	}
	return 0;
}

---