時間限制: 1 sec
記憶體限制: 128 mb
提交: 36
解決: 2
小明陷入乙個充滿陷阱的密道之中，現在他要逃脫這裡！到達密道的出口即可離開這處絕境！
現在給你小明出現在密道中的位置，還有出口的位置。而密道中每乙個位置都有陷阱或者血瓶。遇到陷阱會減少生命值，遇到血瓶會增加你的生命值（包含出口）。每乙個陷阱或者血瓶減少或著增加的生命值都是不確定的。
小明一次可以走一步或者兩步或者三步。
另外小明還有乙個神奇的技能，他可以瞬間跳過n個位置！
這個天賦技能的內容具體是這樣的：小明可以從當前位置的標號處，跳到這個標號的兩倍位置。例如當前位置標號為i，那麼他可以一下子跳到2i處。但是這個技能有個特點，他將收到雙倍傷害/生命。
例如i位置是陷阱，會對他造成10點傷害，那麼小明施展這個技能跳到2i位置時，將受到20點傷害。反之，如果是血瓶，他將增加20點生命。
這條密道既充滿著危險，也到處是機遇，小明想要在走出密道時收穫最強大的生命力量！那麼機智的你能否預算出小明能收穫的最大的生命值呢？
前路充滿風險和希望，奔跑吧，小明！
資料有t組測試資料。
每組測試資料開始輸入乙個整數n，後面有n個整數（存在正負數）。正數表示血瓶，數值表示增加的生命值；負數表示陷阱，數值表示收到的傷害。
接下來輸入乙個整數q，表示q組詢問。
每組詢問由兩個整數st和ed組成，分別代表初始位置和出口位置。
每組詢問輸出乙個數值，表示離開出口時小明能收穫的最大生命值。
注意初始位置和出口位置造成的傷害或增加的生命值也要算進去。
131 -2 3
11 3
4樣例解釋：
密道長度為3。
分別是1，-2,3，即：
位置： 1 2 3
物品：血瓶（+1），陷阱（-2），血瓶（+3）。
小明出生在1位置，這時候他有4種選擇，走一步，兩步，三步，跳過去。
那麼很顯然，他可以繞過陷阱，直接走兩步到達出口，即位置3。
此時可以收穫4個生命力量，即最大生命值。
總是望著曾經的空間發呆，那些說好不分開的朋友不在了，轉身，陌路。 熟悉的，安靜了， 安靜的，離開了， 離開的，陌生了， 陌生的，消失了， 消失的，陌路了。
#include int a[1005],ed,ab;
void jisuan(int st,int s)
}}int main()
}return 0;
}
JDOJ 2982 最大連續子段和問題
洛谷傳送門 jdoj傳送門 給出一段序列，選出其中連續且非空的一段使得這段和最大。第一行是乙個正整數nn，表示了序列的長度。第二行包含nn個絕對值不大於1000010000的整數a ia i，描述了這段序列。乙個整數，為最大的子段和是多少。子段的最小長度為11。輸入 1複製 輸出 1複製 樣例說明 ...
YTU 2734 國家排序
時間限制 1 sec 記憶體限制 128 mb 提交 133 解決 84 世界格局動盪不安，10國緊急召開會議磋商對策。有些國家斤斤計較，參會代表的座位如何排定爭個不停。現在給他們按字典序排列，趕緊商議正事。請編寫程式，為這10國的代表排好順序。10個國家的名字，乙個國家一行 排好序的國家名，乙個國...
YTU 2553 誰是贏家
時間限制 1 sec 記憶體限制 128 mb 提交 94 解決 25 某一天，hcbbt等一群弱菜去tamara巨巨家裡一起玩了乙個卡牌遊戲。巨 巨家裡有200多張牌，牌面分別從 100到100，玩家每次從中間隨機抽出一張牌，牌面就算是那個玩家的得分了 負數就扣分 然後把牌放回去重新洗 牌。玩完n...