Description

龍族拼圖是近期內很有名的轉珠遊戲，身為重度玩家的 HappyStorm 自然擁有很多張卡片。

這天好奇的她想實作一個篩選排序系統讓自己能快速地找到想找的卡片。
為了簡化問題，一張卡片只會有以下五種屬性，分別為 "種族(type)", "卡號(id)", "血量(hp)", "攻擊力(atk)", "回復力(rec)"。

除了 "種族" 屬性為字串以外，其餘四個屬性皆為正整數。
Coding 不強的她拜託你幫忙把這個系統實作出來，在輸入篩選排序的條件下，印出所篩選出的卡片。

儘管你很不願意，但身為一個善良的工程師，還是幫幫可憐的 HappyStorm 吧

Input

輸入的第一行有一個整數 t (0 < t <= 100) 代表以下有幾組測資。
每組測資的第一行有一個整數 n (0 < n <= 500) 代表HappyStorm的背包總共有幾張卡片。
接下來 n 行為卡片的屬性資料：
每行開頭有一個字串代表種族(保證只有以下五種："AttackType", "BalanceType", "Dragon", "Demon", "God")，
和四個正整數id (0 < id <= 500), hp, atk, rec (0 < hp, atk, rec <= 4000)分別表示卡號、血量、攻擊力、回復力。
接下來兩行分別說明要篩選的種族與屬性排序（皆由大排到小）的優先順序：
第一行有一個字串表示要篩選出的種族。
第二行有4個字串("ID", "HP", "ATK", "REC")代表排序的優先順序，放在愈前面的字串優先權愈高。

Output

對於每一筆測資請輸出"Case #"以及所篩選出的卡片，分行輸出。
若無符合篩選條件的卡片，請輸出"Cards not found"。
詳情請見sample input/output。

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

Kerker正在教小妹妹最簡分數, 給你一個分數, 請問分子分母要同除哪個數才能變最簡分數呢??

請你幫幫kerker吧!!!

Input

但是這題的輸入很機車, 每個數字都會變成相等數量的’*’被放在ASCII構成的圍牆的框框內, 如下所示 : (以數字237458為例)

+---+---+---+---+---+---+
|*  | * |** | * |* *|***|
| * | * | **|** |***| **|
|   | * |***| * |   |***|
+---+---+---+---+---+---+
圍牆內的’*’的位置是隨機的, 但是’*’的數量一定就是那個位置的數字!

一個數字(分子分母)會由一串圍牆所組成, 因此一個分數(一個testcase)會由兩串圍牆所組成!!

輸入的每行長度都不會超過55個字元.
輸入的第一串圍牆為分子, 第二個圍牆為分母.
輸入內不會有無意義的空行.

Output

然後請輸出要除哪個數字才能變成最簡分數, 輸出時也需要把數字放入圍牆內, 但為了讓kerker方便檢查大家的數字, ‘*’都必須從最左上角開始放, 第一橫排放完後才可以放到下一排(由左而右, 由上到下), 如下所示 : (以數字237458為例)

切勿輸出開頭的0!
+---+---+---+---+---+---+
|** |***|***|***|***|***|
|   |   |***|*  |** |***|
|   |   |*  |   |   |** |
+---+---+---+---+---+---+

並且請在測資間空行!

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

A和B是兩種細菌，這兩種細菌每天會增長，不過由於互利共生，AB細菌增長的量會跟彼此相關，公式如下

a(t) = 2*a(t-1) + b(t-1)

b(t) = 1*a(t-1) + 3*b(t-1)

a(t), b(t)分別表示時間t, A細菌和B細菌的數量

給時間0兩細菌的數量，求時間t的兩細菌的數量

對了，由於數量可能太大，你只要輸出數量除以1000000007的餘數就好

Input

多筆測資

每筆冊資一行三個整數，分別為時間0時, A細菌的數量a, B細菌的數量b, 第三個整數為時間t

以EOF結束

0 ≤ a,b ≤ 2³²-1

0 ≤ t ≤ 10¹⁵

Output

每筆測資一行
時間t的兩細菌的數量(mod 1000000007) 以一個空白格開

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

大家有玩過21點紙牌遊戲吧？這個遊戲改良版叫做"K點遊戲"，規則是玩家可以從一疊牌中取走連續的x張牌(玩家自己決定 x，0 <=x <=牌的數目)，不一定要從第1張開始拿，也就是玩家可以從第i張開始，拿到第i+x-1張，最後將手上的牌的點數加總，總和最接近K且大於K的人就獲勝了。蛋糕有透視能力，他知道前方這疊牌從上到下分別是多少點。將牌的點數告訴你，你能幫蛋糕計算他可以得到最好的結果是什麼嗎？

Input

有多組測資。
每組測資第一列有兩個正整數N, K，N代表這疊牌的數量。接下來會有N個整數，代表N張牌的點數。
1<=N<=2000
-1000000<=K<=1000000
-500<=牌的點數<=500

Output

對每組測資，若不論從這疊牌的那張開始取，不論取幾張，點數和都無法超過K，請輸出"Cake will lose QAQ"。
否則，請輸出一個整數，代表蛋糕在這疊牌中可以得到的最好的點數和。

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

世界上有許多有錢人，比如巴菲特、祖柏克等等。
雖然你並不是有錢人中的一員，
但你是一個管理全人類資產資料庫的工程師，
現在Time時代週刊的記者們為了百大富翁排行榜，
並須向你詢問擁有至少一定財產數量的人有多少。
由於人類的總數量實在太多了，
所以請你決定寫一個程式幫助你解決問題。

Input

題目有多筆測資。
每一筆測資有多行。
第1行會有兩個正整數N,Q，
N代表你的資料庫中的資料總數，Q代表時代周刊要詢問的問題數量。
第2行到第N+1行，每行有兩個字串S與P，資串間以空白區隔
S代表人名，P表示他所擁有的資產數量。
資產的格式為"XMYKZ"，其中X,Y,Z為三位整數。
ex: 100M000K000表示資產為100百萬即1億
001M200K500表示是財產為1百萬200千500即120萬500元
之後會有Q行，每一行會有一個數字Profit，代表記者所詢問的財產，
記者所詢問的財產數量並不一定會剛好是某個人的財產。

1<=N,Q<=50000
1<=strlen(S)<=20，並且人名只由小寫英文字母'a'~'z'組成，並且不重複。
X,Y,Z為三位數整數，會有零開頭。
0<=Profit<=999999999

Output

對於每筆測資請輸出Q+1行
第1行輸出 "----Report x----"，其中x為第幾組測資。
之後對於每一個詢問，輸出兩個數字，
第一個數字為記者詢問的財產，
第二個數字代表有多少人的財產大於等於詢問的數量，
Hint:O(N*Q)的做法會TLE!!!

Sample Input  Download

Sample Output  Download

Tags

Discuss