b183: 4. 制服發放
標籤 :
通過比率 : 83% (128 人 / 155 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2008-11-10 11:12

內容

高雄世運要發放NT-shirt分給M個義工,每人一件。在這裡N一定是 6 的倍數,且N>= MT-shirt6 size,分別是:XXLXLLMSXS。每種size T-shirt的數量都一樣。現在Victor有一個小問題,因為每個義工都只有2T-shirtsize適合他。

你必須寫一個程式來決定是否可以發給每個義工一件適合他們的T-shirt。假如 N不等於M,那可以有一些T-shirt剩下。

輸入說明
第一列有2個正整數 NMN6的倍數,1<=N<=36,代表T-shirt的數目。M1<=M<=30,代表義工的數目,N>= M。接下來的M列,每列有2size,分別代表各義工適合的size
輸出說明
每組測試資料輸出一列,輸出能否發給每個義工一件適合他們的T-shirt
範例輸入
18 6
L XL
XL L
XXL XL
S XS
M S
M L
6 4
S XL
L S
L XL
L XL
範例輸出
YES
NO
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
97學年度高雄市資訊學科能力競賽 [編輯:
khps9703 (khps)
]


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