Thử trí cân voi (Bản dễ)

Tác giả:

huyhau6a2 , nguyendanghau2006

Dạng bài

Điểm: 200 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

huyhau6a2 được nhận lời thách thức của nguyendanghau2006. Thử thách của huyhau6a2 là cân \(1\) con voi cân nặng \(m\)(chỉ nguyendanghau2006 biết được), và chỉ được sử dụng \(n\) viên đá. Cậu cũng được cho một chiếc cân Rô-béc-van gồm \(2\) chiếc đĩa ở \(2\) bên. Với mỗi viên đá, huyhau6a2 có thể đặt ở \(1\) trong \(2\) chiếc đĩa hoặc không sử dụng. Vấn đề quan trọng là huyhau6a2 cần xác định được cân nặng của con voi nên muốn nhờ các bạn tính xem có thể xác định được cân nặng của con voi hay không, nếu có thì hãy đếm số cách có thể cân được con voi đó(xem vd để hiểu rõ hơn). Nếu hoàn thành thử thách thì huyhau6a2 sẽ được tặng luôn con voi đó. Hãy giúp huyhau6a2 nhé!

Input

Dòng \(1\) gồm \(2\) số \(n\) và \(m\) \((n\le 15, 0\le m\le 10^{16})\).
Dòng \(2\) gồm \(n\) số chỉ cân nặng của mỗi viên đá, lớn hơn \(0\) và nặng
không quá \(10^{14}\).

Output

Nếu có thể, dòng \(1\) xuất YES, dòng \(2\) chỉ số cách cân, không thì
xuất NO.

Example

Test 1

Input

 3 2
1 3 9

Output

YES
2

Note

Giải thích: Có thể đặt cục nặng \(3\) vào đĩa \(1\), đặt con voi và cục nặng \(1\) vào đĩa \(2\) và ngược lại

Bình luận

2
huyhau6a2 9:04 p.m. 28 Tháng 3, 2022
Mình có xem bài làm của các bạn, thì mình xin chú ý thêm là một cán cân CÓ THỂ CHỨA NHIỀU VIÊN ĐÁ KHÁC NHAU

Mình xin cho thêm một test vd để các bạn hiểu hơn

Input:

3 1 1 1 1

Output:

12

Giải thích: Mình xin liệt kê số khả năng có thể xảy ra:

Cân 1: cục số 1. Cân 2: con voi

Cân 1: cục số 2. Cân 2: con voi

Cân 1: cục số 3. Cân 2: con voi

Cân 1: con voi. Cân 2: cục số 1

Cân 1: con voi. Cân 2: cục số 2

Cân 1: con voi. Cân 2: cục số 3

Cân 1: cục số 1, 2. Cân 2: con voi, cục số 3

Cân 1: cục số 1, 3. Cân 2: con voi, cục số 2

Cân 1: cục số 2, 3. Cân 2: con voi, cục số 1

Cân 1: con voi, cục số 3. Cân 2: cục số 1, 2

Cân 1: con voi, cục số 2. Cân 2: cục số 1, 3

Cân 1: con voi, cục số 1. Cân 2: cục số 2, 3

Chúc các bạn accepted!

4 bình luận nữa