問題描述：
Michael喜歡滑雪這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當妳滑到坡底，妳不得不再次走上坡或者等待升降機來載妳。Michael想知道載壹個區域中最長底滑坡。區域由壹個二維數組給出。數組的每個數字代表點的高度。下面是壹個例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
壹個人可以從某個點滑向上下左右相鄰四個點之壹，當且僅當高度減小。在上面的例子中，壹條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上，這是最長的壹條。
輸入格式：
第壹行表示區域的行數R和列數C(1 <= R,C <= 100)。下面是R行，每行有C個整數，代表高度h，0<=h<=10000。
輸出格式：
僅壹個整數，表示最長區域的長度。
Sample Input Sample Output
5 5 25
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
要買若幹種價值的珍珠，但買某種珍珠必須多付10顆此種珍珠的價錢，及如果買價值為1的珍珠100顆，必須付的錢數為110。壹顆珍珠可以用比它貴的珍珠充數，因此買多種珍珠的時候用貴的代替便宜的可能更省錢。例如買100顆價值為2的、1顆價值為1的，此時買101顆價值為2的為較優方案。輸入要買的若幹種珍珠，可用高價珍珠充數的條件下，問最少需要花費多少錢。
陶陶摘蘋果（apple）
問題描述
陶陶家的院子裏有壹棵蘋果樹，每到秋天樹上就會結出n個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。
現在已知n個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度h厘米，請幫陶陶算壹下如果她要摘到30%的蘋果，她的板凳至少得多少厘米。假設她碰到蘋果，蘋果就會掉下來。
輸入格式
第壹行為兩個正整數n和h，分別表示蘋果的個數和陶陶把手伸直的時候能夠達到的最大高度（以厘米為單位）；第二行為n個以空格隔開的正整數ai，分別表示n個蘋果的高度（以厘米為單位）。
數據範圍
n≤1000且n是10的倍數，h≤140，100≤ai≤220。
輸出格式
僅壹個整數，表示凳子的最低高度（以厘米為單位）。如果她不需要板凳就能完成任務，則輸出0。
輸入輸出樣例
樣例輸入 樣例輸出
10 140
151 172 183 175 164 178 182 178 192 148 24
紀念郵票 （stamp）
問題描述
郵局最近推出了壹套紀念郵票，這套郵票***有N張，郵票面值各不相同，按編號順序為1分，2分，…，N分。小杭是個集郵愛好者，他很喜歡這套郵票，可惜現在他身上只有M分，並不夠把全套都買下。他希望盡量買，最好剛好花光所有錢。作為壹個集郵愛好者，小杭也不想買的郵票編號斷斷續續。所以小杭打算買面值a分至b分的b-a+1張連續的郵票，且總價值剛好為M分。
妳的任務是求出所有符合要求的方案，以[a,b]的形式輸出。
輸入格式
輸入文件只有壹行，包含兩個數N和M（1≤N，M≤10^9）。(10^9表示10的9次方)
輸出格式
輸出文件每行包含壹個合法方案：[a,b]。按a值從小到大輸出。
輸入輸出樣例
樣例輸入 樣例輸出
20 15 [1,5]
[4,6]
[7,8]
[15,15]
矩形分割（cut）
問題描述
出於某些方面的需求，我們要把壹塊N×M的木板切成壹個個1×1的小方塊。
對於壹塊木板，我們只能從某條橫線或者某條豎線（要在方格線上），而且這木板是不均勻的，從不同的線切割下去要花不同的代價。而且，對於壹塊木板，切割壹次以後就被分割成兩塊，而且不能把這兩塊木板拼在壹起然後壹刀切成四塊，只能兩塊分別再進行壹次切割。
現在，給出從不同的線切割所要花的代價，求把整塊木板分割成1×1塊小方塊所需要耗費的最小代價。
輸入格式
輸入文件第壹行包括N和M，表示長N寬M的矩陣。
第二行包括N-1個非負整數，分別表示沿著N-1條橫線切割的代價。
第二行包括M-1個非負整數，分別表示沿著M-1條豎線切割的代價。
數據範圍
對於60%的數據，有1≤N ,M≤100；對於100%的數據，有1≤N,M≤2000。
輸出格式
輸出壹個整數，表示最小代價。
輸入輸出樣例
樣例輸入 樣例輸出
2 2
3
3 9
盒子（box）
問題描述
N個盒子排成壹行（1<=N<=20）。妳有A個紅球和B個藍球。0 <= A <= 15, 0 <= B <= 15。球除了顏色沒有任何區別。妳可以將球放進盒子。壹個盒子可以同時放進兩種球，也可以只放壹種，也可以空著。球不必全部放入盒子中。編程計算有多少種放置球的方法。
輸入格式
壹行，N，A，B，用空格分開。
輸出格式
壹行，輸出放置方案總數。
輸入輸出樣例
樣例輸入 樣例輸出
2 1 1 9