Problem A. 月球山脈( HvlM)
當妤嬌瞬間領悟，這個試煉中所提到的「路徑」只不過是個幌子，她在考驗 的其實是建圖的方法時，眼前的水平鉛直線不再毫無意義，腦中的思路不再渾沌，
眼睛的視線不再模糊，一切是那麼的清晰明瞭。解法赤裸裸的躺在眼前，真理的 奧妙就這樣毫不保留的展示著，又好像在暗中嘲笑著先前的愚昧無知。完全看穿 了剝剝火姬的心理，妤嬌很快的通過了試煉。
身為第一個通過試煉的挑戰者，剝剝火姬在讚譽有加的同時，毫不猶豫的答 應了將完整的妁艷帶回地球的任務。因為妤嬌是個天才，所以在妤嬌很快地學會 了太空船的操作後，四人就離開地球開始妁艷營救行動了。
然而就在他們在太空中以從未經歷過的角度欣賞月亮時，剝剝火姬發言了：
「你們知不知道妁艷大概離地球多遠呢？」妤嬌在心中讚嘆著剝剝火姬注意到的 重點，同時也暗暗責怪自己太過急著到啵啵啪啪王國而沒有仔細的研究那艘留下 來的太空船。不過值得慶幸的是，妤嬌知道那種類型的太空船是不可能離開太陽 系的。「看來只能一顆一顆的找了呢……」剝剝火姬指著窗外的月球說：「就先從 月球開始吧！」
妤嬌知道，月球上有很多的山脈。如果妁艷在月球上的話，一定是在某個山 脈中。山脈的定義如下：假設一個山脈由左邊向右邊延展，其總步數為 2N，則 我們可視為從左下角的初始位置開始，首先第一步往右上爬升(假設固定為 45 度 的爬升角度)一個單位的距離，接下來的第二步至第 2N 步可繼續再往右上爬升 (也是固定 45 度的爬升角度)一個單位的距離、或者往右下滑降(也是固定為 45 度的下降角度)一個單位的距離。這其中總共會爬升及滑降各 N 次，但其位置絕 對不會低於初始位置，也就是不會低於地平線，而最後一定會停在水平線上。
妤嬌想知道對於一個固定的 N 會有多少種山脈。請寫一個程式替妤嬌計算 吧！
Input
輸入檔第一行有一個數字，代表 N 值。
N 值是介於 2 到 25 間的整數。
Output
請輸出一個整數，代表總部數為 2N 的山脈共有多少種。
Sample Input 1 3
Sample Input 2 4
Sample Input 3 18
Sample Input 4 24
Sample Output 1 5
Sample Output 2 14
Sample Output 3 477638700
Sample Output 4 1289904147324
Problem B. 月球生物( HvlM2)
妤嬌一行人在山脈中找了又找，但都沒有發現妁艷的蹤影……
不知不覺，妤嬌已經找了半片的月球。就在他們走到月球上背對地球的那附 近時，終於，聽到了聲音!
“咕啾~咕啾~喵喵嗚哇嗚哇~~”、”耶呦呀比~”
原來是月球上的小生物感覺到妤嬌的靠近，所以跑出來了。妤嬌不知道他們 是甚麼生物，但是妤嬌覺得他們長得很可愛，於是想跟他們玩玩，而且希望能從 她們身上順便得到一些關於妁艷的消息。
妤嬌在第 0 分鐘時到了一個地點，然後只要有一隻這種可愛的小生物跑出來，
妤嬌就會和他玩，絕對不會放著她在那邊不跟他玩，不過一隻小生物最多只能玩 5 分鐘，不然小妤嬌怕會被吃掉。而且為了公平起見，先出來的小生物妤嬌就會 先和他玩，玩了 5 分鐘才會再換下一隻。不過因為妤嬌不想太浪費時間，只要過 了 30 分鐘都沒有生物陪他玩，妤嬌就會離開這一個地點，前往下一個地方去尋 找妁艷。
例如有三隻生物分別在 1、3、41 分鐘出現，則妤嬌分別會在 1~5 這五分 鐘、6~10 這五分鐘和他們玩，然後因為第 11~40 這三十分鐘都沒有生物出來 找他玩，妤嬌就會在第 41 分鐘離開這裡了，即使第 41 分鐘有生物出現也是。
Input
輸入檔第一行有一個正整數 N，代表有隻生物會來跟妤嬌玩。(1<=N<=100) 第二行有 N 個以一個空白相間隔的正整數，分別依序代表這 N 隻生物出現的時 間。
(0<生物出現的時間<10000)
Output
請輸出一個正整數，代表妤嬌何時會離開此地。
Sample Input 1 3
1 3 41
Sample Input 2 10
1 2 3 5 9 10 30 40 74 80
Sample Output 1 41
Sample Output 2 115
Hint
“咕啾~咕啾~喵喵嗚哇嗚哇~~” 就是 ”妤嬌~妤嬌~快快玩我玩我~~”
的意思
“耶呦呀比~” 就是 ”妁艷好棒~” 的意思
Problem C. 彈夾(mikoh)
為了尋找妁艷, 妤嬌一行人來到了火星.
這時, 妤嬌的手機響了!
“連在火星都有基地台啊! 電信公司真貼心!” 妤嬌驚喜地說.
打開手機一看, 沒有人打電話給他, 螢幕上卻顯示幾行文字.
11/9 16:35 [火星上]
我登陸了火星, 這裡空氣真新鮮.
11/9 16:40 [火星上]
火星上出現了生物, 她站在遠方, 看起來很像地球人.
11/9 16:41 [火星上]
火星生物以驚人的速度衝向我們, 這下糟糕了.
11/9 16:42 [火星上]
火星生物在我面前露出恐怖的表情, 淦我被嚇死了!
DEAD END
妤嬌不以為意
“果然是火星的漫遊, 品質真差, 一堆垃圾簡訊.”
“吶, 妤嬌, 那邊好像有個人站著?” 妤嬌姊姊說.
“不好了, 她是 2nd, 傳說中ヤンデレ” 剝剝火姬說.
“她衝向我們了!” 妁艷妹妹說.
才剛說完, 2nd 已經在面前了!
妤嬌嚇到發抖了, 他忍不住又看了幾眼手機上的訊息.
“不好了, 妤嬌, 她手上拿著兇器, 快用光束來福槍.”
只見射出去的光束很合理地被彈開了, 對手有 AT 力場.
妤嬌心想, 再這樣下去不行啊! 對了, 用創世紀吧!
創世紀是一種毀滅性武器, 一旦使用了就會把對手和火星一起毀掉.
“通通去死吧!! 妨礙我的通通死光就好啦!!!” 妤嬌壞掉了.
要開啟創世紀, 首先要填充彈藥.
創世紀有兩個彈匣, 創世紀的威力是兩個彈匣填充彈藥威力相乘.
現在妤嬌的太空船上有 n 組彈藥, 每組彈藥有其威力.
每個彈匣的威力即為該彈匣內彈藥威力相加.
因為妤嬌是天才, 他只花一秒就將彈藥分配好了.
你只要幫他檢查他分配的方式是否最佳.
Input
第一行有兩個數字 n, k, 分別代表彈藥有幾組和彈藥最大的威力.
接下來的 n 行每行有一個數字: x, 代表某一組彈藥的威力 0 ≤ x ≤ k.
1 ≤ n ≤ 500, k ≤ 100.
Output
輸出兩個整數, 即兩彈匣分別該裝填多少威力的彈藥, 威力小的在前面.
Sample Input 1 4 25
15 20 10 25
Sample Output 1 35 35
Sample Input 2 5 100
100 10 9 20 10
Sample Output 2 49 100
ProblemD. 彗星來襲！(comet)
「終於發生了奇蹟，度過了那個驚險的地方阿……」剝剝火姬道。
艦艇緩緩的繼續朝向他們最後的目的─妁艷移動，因為剛剛的大爆炸，他們 的速度快樂許多，卻也導致他們需要更改一下軌道，否則將會一頭衝上木星去！
可是改了軌道之後，他們卻也碰到了一個大難題！
因為軌道的改變，他們變成需要經過小行星主帶中最密集的地方……這或許 會發生一個大悲劇… 妤嬌拿起了手機，發現….竟然沒電了！？拿去充電好了。
「逼~~~逼~~~逼~~~」這時卻發現偵測器開始鳴叫。
完蛋了！想不到最糟糕的事情竟然就這樣發生了！而且這個東西……你只知 道最好是越快將他解決越好！然而事情當然沒那麼簡單。
在外太空由於空間十分的龐大，一般的座標已經不敷使用了，因此就衍伸出 了 Alpha、Indigo、Orange 之類的方向座標，然而時間快要不夠了，我也沒時 間跟你解釋這些了。現在對付這個彗星，我們只需要用到「標準座標」以及「精 準座標」這兩種座標。所謂的標準座標(Px, Py)就跟字面上一樣，是最為標準的座 標，然而為了追求精準，所以就多了這個「精準座標」，他將標準座標每個單位 都縮小了 10 個單位，簡單來說，在精準座標(Px*10, Py*10)到(Px*10+10, Py*10+10)的範圍內都是在標準座標(Px, Py)內。而且很恰巧每個整數格標準座標 中都恰有一個小行星。
想必你玩過 Cosmic Crush 吧？
(沒有玩過的話可以參考
http://tinyurl.com/c56rv7)
彗星在移動的過程當中，會吸收旁邊的塵埃以及比他更小的小行星讓他越來 越茁壯！為了迅速了解這個情況你們究竟要怎麼辦，你對他做了兩次的能量探測。
第一次是在精準座標(Ax, Ay)的地方，第二次則在精準座標(Bx, By)的地方。而第 一次你們偵測到他的能量大小是 Ap，第二次則是 Bp，為了方便我們可以假設他 的能量是隨著距離做線性遞增的，而且不會受到其他行星的影響，永遠保持著直 線運動。
你現在又知道在這個空間中各個位置的小行星所具有的能量。你想知道這個 彗星在中途會不會碰到某個能量比他還大的小行星導致彗星 Game Over，還是 說你得派出一個中隊去裝「彗星粉碎器」來破壞他呢！？
Input：
第一行先有兩個整數(PAx, PAy)，代表(Ax, Ay)的標準座標，接下來有三個浮 點數分別是 Ax、Ay、Ap。
第二行先有兩個整數(PBx, PBy)，代表(Bx, By)的標準座標，接下來有三個浮 點數分別是 Bx、By、Bp。
第三行有兩個整數 Sx, Sy，(1 <= Sx, Sy <= 2000)，代表著這個空間中有 Sx*Sy 個小行星。
接下來有 Sy行，每行有 Sx個數字，分別代表(Sx, Sy)這個位置小行星的能量。
Output：
如果說這彗星在撞到你之前就會撞到能量比他還大的小行星，請輸出這個彗 星 Game Over 的標準座標，否則請輸出”-1 -1” (不包含雙引號)。
Sample Input 1：
2 0 24.5 1.0 100.0 3 1 35.5 12.0 89.0 5 5
0 0 0 0 0
60 50 50 70 80 30 60 80 70 80 0 0 0 0 0
90 90 90 90 90
Sample Output 1：
4 2
Sample Input 2：
1 0 14.5 1.0 100.0 2 1 25.5 12.0 89.0 4 5
0 0 0 0 50 50 70 80 60 80 70 50 0 0 0 0 20 20 30 30
Sample Output 2：
-1 -1
Problem E. 體操(health)
剛才度過了小行星帶 I，現在妤嬌眾人到了小行星帶 II。
「我覺得身體怪怪的耶，妤嬌～」姐姐說。
「人類在太空船上要做大量運動不然肌肉會退化」妤嬌給予解釋。
「我們來做體操吧！」
已知三人到下個星球的航程還有 M 天以及有 N 種體能系數(例如:敏感度、出水 (汗)量、柔軟度...)。
妤嬌把自己的精力量化分析。
敏感度 出水量 柔軟度 第一天 -2 5 3
第二天 4 2 -5
第三天 0 3 5
第四天 5 0 -2
例如上表，如果妤嬌投資 1 精力在第一天，敏感度會減少 2，出水量會增加 5，
柔軟度會增加 3。
妤嬌為了讓大家的肌肉不要退化，我們必需使每種體能係數到達一定的數量，例 如敏感度 50000 以上、出水量 25000 以上、柔軟度 100000 以上。
為了計算上的方便，妤嬌投資的精力可以是分數。因為妤嬌正準備要做體操，所 以他沒辦法秒殺答案。只好在他做體操的這段期間，請你設計一個程式來計算有 M 天及 N 種體能係數，則妤嬌最少需要多少精力才能保護大家的身體？
Input
第一行有兩個整數 M,N(1 <= M, N <= 100)
接下來 M 行，每一行有 N 個整數代表那天花費 1 精力對 N 個體能係數的影響。
最後一行有 N 個整數代表這 N 種體能係數所需的最少數量。
Output
輸出維持身體的最小花費(四捨五入到整數位)。生態係無法平衡則輸出-1。
Sample Input 1 4 3
-2 5 3 4 2 -5 0 3 5 5 0 -2
50000 25000 100000
Sample Input2 2 2
-2 3 4 3
30000 35000
Sample Output 1 34000
Sample Output2 11667
