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