時間限制：1000 ms | 記憶體限制：65535 kb
難度：2
描述 在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解題思路：
就是乙個長為n-l的陣列求最大值。
從給定的第l個資料開始建立陣列，陣列值為前l個資料的和。
**#includeint wen[1100];
int max[1100];
int main()
else
max[i]=max[i-1]+wen[i]-wen[i-l];
} maxnum=0;
answer=0;
for(i=l;i<=n;i++)
if(maxnum
NYOJ 算菜價（水題）
題目描述 媽媽每天都要出去買菜，但是回來後，兜裡的錢也懶得數一數，到底花了多少錢真是一筆糊塗帳。現在好了，作為好兒子 女兒 的你可以給她用程式算一下了，呵呵。輸入輸入含有一些資料組，每組資料報括菜種 字串 數量 計量單位不論，一律為double型數 和單價 double型數，表示人民幣元數 因此，每...
nyoj水題ASCII碼排序
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 輸入三個字元 可以重複 後，按各字元的ascii碼從小到大的順序輸出這三個字元。輸入第一行輸入乙個數n,表示有n組測試資料。後面的n行輸入多組資料，每組輸入資料都是佔一行，有三個字元組成，之間無空格。輸出對於每組輸入資料，輸出一...
NYOJ1208 水題系列（DP）
大意 給你乙個有向圖，每條邊都有一定的權值，現在讓你從圖中的任意一點出發，每次走的邊的權值必須必上一次的權值大的情況下，問你最多能走幾條邊？這道題最容易想到的，就是最長單調遞增子串行 但是在這道題上是超時的。每次走到邊的權值必須比上一次的大，所以我們可以先把所有的邊按權值進行從小到大的排序。在定義狀...