題目描述
在zdm-777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠。
周圍的熱量可以用一串整數a1,a2,……,an來表示，異形卵具有一定的長度l，異形卵總是選擇ai+ai+1+…+ai+l-1達到最大值處寄生。若周圍的熱量低於0，異形卵則選擇休眠。
異形卵是如何感知它的寄生處呢？
輸入第1行：k表示有多少組測試資料。
接下來對每組測試資料有2行，第1行: l n
第2行：a1 a2 …… an
輸出對於每組測試資料，輸出一行：異形卵能寄生的起始位置。若有多處可以寄生，則選擇小的起始位置。若無處可以寄生，則輸出0。
2≤k≤5 l≤n, 1≤l≤10 1≤n≤1000 -100≤ ai≤100
資料之間有乙個空格。
樣例輸入
2
3 530 0 100 -30 100
3 5-100 80 -80 -100 80
3
0
#include#define n 1020
int a[n];
int main()
} if(max<0)
printf("0\n");
else
printf("%d\n",ans+1);
} return 0;
}
河南省第六屆大學生程式設計競賽 異 形 卵
在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠。周圍的熱...
河南省第六屆大學生程式設計競賽 異形卵
異 形 卵 time limit 1 second memory limit 64 mb description 假設外星人拜訪我們，結果可能與哥倫布當年踏足美洲大陸不會有什麼兩樣，這是歷史，也是現實。在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同。表面被一層石墨覆蓋。當人走近時，那層...
節能 河南省第六屆大學生程式設計競賽
dr.kong設計的機械人卡多越來越聰明。最近市政公司交給卡多一項任務，每天早晨5 00開始，它負責關掉zk大道右側上所有的路燈。卡多每到早晨5 00準會在zk大道上某盞路燈的旁邊，然後他開始關燈。每盞燈都有一定的功率，機械人卡多有著自覺的節能意識，它希望在關燈期間，zk大道右側上所有路燈的耗電量總...