Pha rượu
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Biết Tấm dốt Hóa, mẹ con Cám lại nghĩ ra một trò mới để chơi khó. Trong hầm rượu có \(n\) loại rượu đánh số từ 1 tới \(n\), mỗi loại rượu có số chai rượu không hạn chế, mỗi chai chứa đúng 1 lít (1000 ml). Mỗi chai rượu loại \(i\) có nồng độ cồn là \(a_i\) tương ứng với số ml cồn trong chai. Nhiệm vụ của Tấm là hãy lấy ra một số ít nhất các chai rượu trộn vào nhau để được một hỗn hợp có nồng độ cồn đúng bằng \(q\). Hãy giúp Tấm thực hiện yêu cầu đó.
Input
- Dòng 1 chứa hai số nguyên \(n\), \(q\).
- Dòng 2 chứa \(n\) số nguyên \(a_1\), \(a_2\), …, \(a_n\).
Output
- Ghi từ
YEShayNOtùy theo có phương án thực hiện được yêu cầu hay không. - Nếu đáp án là
YES, dòng 2 in ra số lượng chai cần dùng cho mỗi loại. Số thứ \(i\) là số chai loại \(i\) cần dùng.
Constraints
- \(1\leq n\leq 1000\); \(0\leq q\leq 1000\)
- \(∀i:0\leq a_i\leq 1000\)
Example
Test 1
Input
5 500
1 100 250 400 1000 Output
YES
0 0 2 0 1Test 2
Input
1 9
8 Output
NO
Bình luận
bài này yêu cầu in ra gì vậy
-
0
SPyofgame
1:42 p.m. 23 Tháng 7, 2020
-
0
tuanlinh
1:44 p.m. 23 Tháng 7, 2020
-
0
SPyofgame
1:53 p.m. 23 Tháng 7, 2020
←
đã chỉnh sửa
→
-
0
tuanlinh
1:57 p.m. 23 Tháng 7, 2020
-
0
SPyofgame
2:02 p.m. 23 Tháng 7, 2020
2 bình luận nữaĐề bài này yêu cầu: Tìm được cách pha rượu thỏa mãn thì in
"YES"in ra YES rồi vẫn sai trong khi đáp án còn có thêm gì đó
Đúng rồi, còn phải in ra số lần ít nhất ấy
đã in ra và vẫn sai :<
:))...