| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 7106 | 珍珠項鍊 |
|
| 7107 | 棋盤方塊 |
|
| 7108 | 棋盤方塊 2 |
|
| 7109 | 消字遊戲 |
|
| 7110 | 少年湯姆的煩惱 |
|
Description
格蘭是一位有名的珠寶工匠，有一天凱特帶了一條鑲有珍珠的項鍊，希望格蘭將上面的珍珠位置做一些調整，使它看起來更漂亮。
格蘭藉由以往的經驗，他對每個珍珠會根據它的大小和色澤而給一個分數，他發現到如果一條項鍊的分數如果從左到右是由小變大的話，這樣的項鍊看起來是最漂亮的。最後，他向凱特提出的收費條件如下：除了基本費用 1000 元，如果每發現兩個珍珠，左邊珍珠的分數大於右邊珍珠的分數，那就加收 100 元。如下圖是一條珍珠項鍊，由左到右的分數分別是 6, 2, 1, 7, 10，總共有 3 對珍珠會加收費用，分別是 (6, 2)、(6, 1) 和 (2, 1)，因此總共收費 1300 元。
由於格蘭不擅長計算，所以他請幫他算出一條項鍊應該要收取多少費用。
Input
第一行有一個正整數 T (T ≤ 10)，代表接下來有 T 筆測試資料。
每組測試資料的第一行是一個正整數 n (n ≤ 1,000,000)，表示這條項鍊有 n 個珍珠，第二行包含 n 個正整數 (不超過 231)，兩個數之間以一個空白隔開，代表這條項鍊從左到右的分數。
Output
每筆測試資料的輸出各佔一行，輸出一個整數 K，代表需要收費 K 元。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
在一個 m ´ n 大小的方格棋盤上，每一格都放有一個黑色或白色的旗子，並且標示一個數字，現在想要在棋盤中找出一個長方形區域，他的分數是最高的。在一個長方形區域內，如果黑色棋子和白色旗子分別的數字和為 SB 和 SW，則這個長方形的分數就是 |SB - SW|。例如：下圖是一個 4 ´ 3 的棋盤，其中分數最高的長方形得分是 18 分。
Input
測試資料的第一行是一個正整數 T (T £ 50)，表示接下來有 T 筆測試資料。
每一筆測試資料包含三個部份，第一部分是兩個正整數 m 和 n (1 £ m，n £ 10) 表示棋盤大小為 m ´ n。第二部分有 m 行，每一行有 n 個數字，兩個整數之間以一個空白隔開，第 i 行代表在棋盤中的第 i 列的 n 個棋子的數字，其中以正數代表黑色棋子分數，負數代表白色棋子分數，此外，不會有任何的棋子數字是 0，且數字的絕對值小於 231。
Output
每一筆測資各占一行，輸出最高的得分是多少。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
在一個 m ´ n 大小的方格棋盤上，每一格都放有一個黑色或白色的旗子，並且標示一個數字，現在想要在棋盤中找出一個長方形區域，他的分數是最高的。在一個長方形區域內，如果黑色棋子和白色旗子分別的數字和為 SB 和 SW，則這個長方形的分數就是 |SB - SW|。例如：下圖是一個 4 ´ 3 的棋盤，其中分數最高的長方形得分是 18 分。注意：本題的棋盤範圍較大，請參考 Input。
Input
測試資料的第一行是一個正整數 T (T £ 20)，表示接下來有 T 筆測試資料。
每一筆測試資料包含三個部份，第一部分是兩個正整數 m 和 n (1 £ m，n £ 50) 表示棋盤大小為 m ´ n。第二部分有 m 行，每一行有 n 個數字，兩個整數之間以一個空白隔開，第 i 行代表在棋盤中的第 i 列的 n 個棋子的數字，其中以正數代表黑色棋子分數，負數代表白色棋子分數，此外，不會有任何的棋子數字是 0，且數字的絕對值小於 231。
Output
每一筆測資各占一行，輸出最高的得分是多少。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
最近 TPC 流行一種神秘的小遊戲，連老師們都愛玩，這個遊戲是長這樣的：
遊戲會給你一個字串，這個字串由六種文字組成，分別是 LRDUFB。EX: LLRRDFBU。而當某些文字相鄰時，就會消除，以下是會消除的 pattern：
(1) LR
(2) UD
(3) FB
如果一個字串可以經由上面的規則消完所有字的話，則回答 YES，否則回答 NO。EX: LUFBDR，可以先消掉中間的 FB 變成 LUDR，再消掉 UD變成LR，最後 LR 會消掉，變成空字串，因此我們必須回答 YES。老師們想知道，給定任意的一個字串，會不會全部消光光呢？聰明的你，能夠回答老師這個問題嗎？
Input
輸入的測試資料第一行是一個整數 t (t £ 50)，代表有幾組測試資料。接下來每一組有一行字串，代表要請你測試的字串，一個字串最多包含 1,000,000 個字。
Output
每一組資料必須輸出一行，如果可以全部消完的話，請輸出 YES；否則請輸出 NO。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
湯姆是個喜愛美好事物的少年，對各種事物都有美好的理想。
有一天他在逛街，街上有許多商家。本於追求完美的個性，湯姆希望到所有商家的距離總和加起來越小越好。
他把街道對應到一條線上，商家的位置用座標表示。但由於他最近忙著上網找資料作作業，所以想要請你幫他完成這小小地願望。你能為喜愛完美的湯姆，算出這個值嗎？
Input
輸入第一行為一個正整數 t (t £ 30)，代表接下來有幾組測試資料。接下來每組第一行為一個正整數 n (n £ 1,000,000)，表示街道上有幾個商家。第二行有 n 個整數表示各個商家的所在位置。
Output
每組測試資料輸出一個數字，表示最佳的位置。如果位置不只有一個，則輸出最小的那個。