b183: 4. 制服發放
Tags :
Accepted rate : 133人/159人 ( 84% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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


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