b308. 極.板條大冒險 (四):茵可之門
Tags :
Accepted rate : 34人/38人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-09-25 16:36

Content
「目前情況已經在控制之下,只要多休息,按時吃藥就可以了。」身穿白色大袍的人如此對茵可說。

茵可坐在椅子上,眼神迷茫,雖然還搞不清楚眼前那位人物,到底是 NPC、大魔法師,還是半獸人。但他有一個奇異卻響亮的名字--醫生。

「謝謝你 ... 『醫生』,我覺得好多了 ......」茵可說。

「總之就是這樣,你的故事很精彩,只是在這裡,你沒辦法使用魔法喔。」「醫生」如此說。

「知道了。」回應一下,茵可便轉身想要離開。

「欸等等,記得要付掛號費喔,總共 58 元。」「醫生」提醒,茵可才想到稱為「貨幣」的東西,便掏出了 100 元。

「呃 ... 有沒有 8 塊錢?」

「有是有,不過要拿來做什麼呢?」

「如果妳再給我 8 元的話,我就只要找妳 50 元就好了啊。」「醫生」回應著。

「是喔,可是這樣子有什麼意義呢?」

「你可以拿到比較少的零錢,這樣比較方便。」

「嗯嗯好的,那我先走了。」茵可向「醫生」道別,轉身離開,在門關起前,一絲紅焰從茵可掌心竄出,但一眨眼火焰卻又消失,彷彿什麼事也沒發生一般。

門闔起,迎接蔚藍的藍天。
Input
輸入第一行有一整數 T,代表測試資料組數。對於每筆測試資料有三行,前兩行每行有 5 個數字 a_i,分別代表 1 元、5 元、10 元、50 元、100 元五種貨幣面額的數量,第一行代表茵可擁有的貨幣,第二行代表「醫生」擁有的貨幣,第三行有一整數 p,代表茵可需要支付的掛號費金額。

1 <= T <= 100
1 <= i <= 5
0 <= a_i <= 10
0 <= p <= 1000
有不超過 10% 測資 p >= 500
Output
對於每組測試資料,輸出一整數,代表茵可可以拿回最少貨幣的數量。如果茵可不夠支付掛號費,輸出「I HAVE MAGIC!」(不含引號),如果「醫生」沒有足夠數量的貨幣找回剩餘的錢,輸出「YOU ARE MAGICIAN!」(不含引號)。
Sample Input #1
3
3 1 0 0 1
10 10 10 10 10
58
0 0 0 0 0
0 0 0 0 0
1
3 1 0 0 1
0 0 0 0 0
58
Sample Output #1
1
I HAVE MAGIC!
YOU ARE MAGICIAN!
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
出處:
103學年度板橋高中校內資訊學科能力競賽(四) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」