異形卵
現實。
在zdm
-777
星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，
異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知
周圍的熱量
，選擇熱量最大處寄生。
不過，假如周圍有不適合被寄生處，
異形卵就
選擇休眠。
周圍的熱量可以用一串整數a1,a
2,……,an
來表示，
異形卵具有一定的長度l
，異形卵
總是選擇ai+a
i+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≤ a
i≤100
資料之間有乙個空格。 【
樣 例】
標準輸入
標準輸出 2
3 530 0 100 -30 100
3 5-100 80 -80 -100 80 3
0 #include
#include
#include
#include
using namespace std;
int a[1010];
struct nodeg[1010];
bool cmp(node a,node b)
int main()
for(int i=1;i<=n-l;i++)
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;}
河南省第六屆大學生程式設計競賽 異 形 卵
在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠。周圍的熱...
河南省第六屆大學生程式設計競賽 異 形 卵
題目描述 在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠...
河南省第六屆大學生程式設計競賽 異形卵
異 形 卵 time limit 1 second memory limit 64 mb description 假設外星人拜訪我們，結果可能與哥倫布當年踏足美洲大陸不會有什麼兩樣，這是歷史，也是現實。在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同。表面被一層石墨覆蓋。當人走近時，那層...