- Mã:
- AGIFT
- Tên:
- Món quà
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- datdt
Ở một
cuộc thi lập trình ban tổ chức quyết định tặng 1 số áo cho thí sinh tham gia
thông qua việc thí sinh đã đăng ký size với ban tổ chức .
Tổng
cộng có 6 loại size : S , M , L , XL , XXL , XXXL . Vì nhiều thí sinh đăng ký
vào phút chót nên BTC đã phải lấy vội nhiều size khác nhau nhưng may mắn cho
BTC là có nhiều thí sinh có thể mặc vừa 2 size và vui vẻ chấp nhận 1 trong size
.
Hỏi BTC có thể chia thỏa mãn hết với yêu
cầu size thí sinh không ?
Biết rằng nếu thí sinh chỉ có 1 size thì bắt buộc phải lấy size đó hoặc
thí sinh có 2 size thì có thể lấy 1 trong 2 size đưa cho thí sinh
Input :
Dòng đầu tiên chứa 6 số đại diện cho size lần lượt S, M , L, XL, XXL,
XXXL ( tổng 6 số không vượt quá 600 )
Dòng thứ 2 chứa 1 số n là số thí sinh dự thi ( 1<= n <= 100)
N dòng tiếp theo chứa size mà mỗi thí sinh đăng ký nếu có thí sinh 2 size dễ cách nhau bằng dấu ','
Output:
In ra “YES” nếu có thể chia cho tất cả thí sinh . In ra “NO”
nếu không thỏa
Example
Input |
0 1 0 1 1 0 3 XL S,M XL,XXL |
Output |
YES |
Input |
1 1 0 1 2 0 3 S M S,M |
Output |
NO |
Giải thích :
test 1 thí sinh thứ
nhất lấy áo XL , thí sinh thứ 2 lấy áo M vì không có S , thí sinh thứ 3 lấy XXL
(vì áo XL thứ sinh 1 đã lấy ) nên btc có thể chia
test 2:Vì chỉ có 2 chiếc áo S và M nên thí sinh 1 và thí
sinh 2 lấy thì thí sinh 3 không còn áo đúng size nên bt không thể chia
Theme :
Mời bạn soạn code