2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1469 . 制服發放問題
TopCoder
Tags
Description
你屬於一個社會福利機構，
現在你要發放 N 件T-shirt分給 M 個義工，每人一件。
在這裡N一定是 6 的倍數，且 N>= M 。T-shirt有6種 size，分別是：XXL，XL，L，M，S，XS。
每種size T-shirt的數量都一樣。
但因為每個義工都只有2種T-shirt的size適合他，
所以你必須寫一個程式來決定是否可以發給每個義工一件適合他們的T-shirt。假如 N不等於M，那可以有一些T-shirt剩下。
Input Format
本題有多筆測試資料：
每筆資料的：
第一行有2個正整數 N，M。N是6的倍數，1<=N<=3600，代表T-shirt的數目。M，1<=M<=100，代表義工的數目，N>= M。
接下來的 M 行，每列有2個size，分別代表各義工適合的size。
Output Format
對於每筆測試資料輸出一行"YES"或"NO"，代表能否發給每個義工一件適合他們的T-shirt。
Sample Input 1
18 6
L XL
XL L
XXL XL
S XS
M S
M L
6 4
S XL
L S
L XL
L XL
L XL
XL L
XXL XL
S XS
M S
M L
6 4
S XL
L S
L XL
L XL
Sample Output 1
YES
NO
NO
Hints
Problem Source
原TIOJ1469 / 建中校內培訓第四次模擬考試。
Problem Setter：hallogameboy、peter50216
(Adapt From：08'高市賽)
2018/08/23 測資修正
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |