c465. 4th CPSC Problem 1－鏢速吧！宅男

內容

　　軒軒是一位不折不扣的宅男。雖說是宅男，不過他平常仍從事兩項運動：電競運動及飛鏢運動。

你對飛鏢運動了解多少呢？飛鏢運動有很多種的玩法，例如：「Cricket」、「501」等，而「501」可說是最常見的玩法了。「501」遊戲的一開始每位玩家都有501分，而每輪皆有三支飛鏢的機會，飛鏢射中標靶上對應的數字，該名玩家的總分就減掉對應的分數，最先「結鏢」（讓自己分數歸零）的玩家即為贏家。

　　瞭解了基本規則後，接下來我們來看看飛鏢盤上各區域的分數吧！

　　首先可以看到飛鏢靶主要被切成二十個小扇形，擊中該扇形區域即獲得對應分數。而飛鏢盤外圍的紅色及綠色環為兩倍區，擊中該區分數為兩倍；較靠近內圈的紅色及綠色環即為三倍區，擊中該區分數為三倍。而飛鏢靶中心又有兩個分別為紅色及綠色的同心圓，綠色區域為25分的紅心，而紅色部分則為紅心的兩倍，也就是50分。若飛鏢射於鏢靶外，則為0分。我們在記錄每一鏢的結果時，若射中紅心以外且並非兩倍或三倍區，我們會直接記錄數字，如：「12」、「3」等；若射中兩倍區則會在數字前加上英文字母「D」（Double之意）、三倍區則為「T」（Triple之意），如：「T20」、「D1」、「T2」、「D13」等。若射中25分紅心區，則記錄為「BULL」（紅心），射中50分紅心區，則記錄為「D-BULL」（兩倍紅心）。若得0分，則記為「MISS」。

　　而「結鏢」指的就是在一輪中使自己的分數歸零，結鏢的該輪，不需要在第三支飛鏢時恰好歸零。但使分數歸零的那一支鏢必須射中兩倍區或兩倍紅心，否則即算「爆鏢」。若減去射中的分數後總分小於0，則也算「爆鏢」。如：軒軒此回合剩下160分，則依序射中「T20」、「T20」、「D20」或者「D-BULL」、「T20」、「D-BULL」都是成功的結鏢；但依序射中「D20」、「T20」、「T20」或者「D-BULL」、「D-BULL」、「T20」或者「T20」、「T20」、「T20」則不是。

　　由上述範例可知要在一輪內結鏢可能有多種方式，對於已經精通飛鏢的軒軒來說，任意指定一種方式都難不倒他。「沒有結不了鏢，只有不夠帥的結鏢方法」，對於軒軒來說，一輪中用越少支飛鏢結鏢越帥，若有多種結鏢方式使用的飛鏢數相同，則依序比較第一支的分數、第一支的倍數區、第二支的分數、第二支的倍數區、第三支的分數、第三支的倍數區，分數越高越帥，倍數也是越高越帥。（D-BULL屬於兩倍區）今天來了一位飛鏢達人祥祥，要來挑戰軒軒的飛鏢實力，希望軒軒使用第k帥的方式結鏢，你能幫軒軒找出他應該依序射中哪些區域嗎？

輸入說明

　　輸入僅有一行，包含兩正整數s、k，s表示軒軒目前剩下的總分。

1 ≤ s ≤ 180
k ≥ 1

輸出說明

　　請輸出一行，表示將分數s在一輪內結鏢的所有方法中第k帥的結鏢應依序射中哪些區域，每鏢之間以一空白隔開，最後一鏢後請勿輸出空格。若無第k帥的結鏢方法，則請輸出「No Way!」（不含引號）。

範例輸入 #1

SAMPLE INPUT 1:
7 1

SAMPLE INPUT 2:
2 2

SAMPLE INPUT 3:
121 1

SAMPLE INPUT 4:
171 100

範例輸出 #1

SAMPLE OUTPUT 1:
5 D1

SAMPLE OUTPUT 2:
MISS D1

SAMPLE OUTPUT 3:
T20 T19 D2

SAMPLE OUTPUT 4:
No Way!

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (2%): 1.0s , <1K
不公開測資點#1 (2%): 1.0s , <1K
不公開測資點#2 (2%): 1.0s , <1K
不公開測資點#3 (2%): 1.0s , <1K
不公開測資點#4 (2%): 1.0s , <1K
不公開測資點#5 (2%): 1.0s , <1K
不公開測資點#6 (2%): 1.0s , <1K
不公開測資點#7 (2%): 1.0s , <1K
不公開測資點#8 (2%): 1.0s , <1K
不公開測資點#9 (2%): 1.0s , <1K
不公開測資點#10 (2%): 1.0s , <1K
不公開測資點#11 (2%): 1.0s , <1K
不公開測資點#12 (2%): 1.0s , <1K
不公開測資點#13 (2%): 1.0s , <1K
不公開測資點#14 (2%): 1.0s , <1K
不公開測資點#15 (2%): 1.0s , <1K
不公開測資點#16 (2%): 1.0s , <1K
不公開測資點#17 (2%): 1.0s , <1K
不公開測資點#18 (2%): 1.0s , <1K
不公開測資點#19 (2%): 1.0s , <1K
不公開測資點#20 (2%): 1.0s , <1K
不公開測資點#21 (2%): 1.0s , <1K
不公開測資點#22 (2%): 1.0s , <1K
不公開測資點#23 (2%): 1.0s , <1K
不公開測資點#24 (2%): 1.0s , <1K
不公開測資點#25 (2%): 1.0s , <1K
不公開測資點#26 (2%): 1.0s , <1K
不公開測資點#27 (2%): 1.0s , <1K
不公開測資點#28 (2%): 1.0s , <1K
不公開測資點#29 (2%): 1.0s , <1K
不公開測資點#30 (2%): 1.0s , <1K
不公開測資點#31 (2%): 1.0s , <1K
不公開測資點#32 (2%): 1.0s , <1K
不公開測資點#33 (2%): 1.0s , <1K
不公開測資點#34 (2%): 1.0s , <1K
不公開測資點#35 (2%): 1.0s , <1K
不公開測資點#36 (2%): 1.0s , <1K
不公開測資點#37 (2%): 1.0s , <1K
不公開測資點#38 (2%): 1.0s , <1K
不公開測資點#39 (2%): 1.0s , <1K
不公開測資點#40 (2%): 1.0s , <1K
不公開測資點#41 (2%): 1.0s , <1K
不公開測資點#42 (2%): 1.0s , <1K
不公開測資點#43 (2%): 1.0s , <1K
不公開測資點#44 (2%): 1.0s , <1K
不公開測資點#45 (2%): 1.0s , <1K
不公開測資點#46 (2%): 1.0s , <1K
不公開測資點#47 (2%): 1.0s , <1K
不公開測資點#48 (2%): 1.0s , <1K
不公開測資點#49 (2%): 1.0s , <1K

提示：

排序各結鏢方式的帥度時，比較分數指的是乘上倍數後的分數，例如:

T20 = 60分
D-BULL = 50分
D17 = 34分

標籤:

出處:

4th CPSC [管理者： cpsc_organiz ... (CPSC主辦人) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」