Điểm:
200 (p)
Thời gian:
0.1s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
\(1\) con voi cân nặng \(m\)(chỉ 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 đá, có thể đặt ở \(1\) trong \(2\) chiếc đĩa hoặc không sử dụng. Vấn đề quan trọng là 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ì sẽ được tặng luôn con voi đó. Hãy giúp nhé!
được nhận lời thách thức của . Thử thách của là cânInput
- 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ấtNO
.
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
Mình xin giải thích thêm cho test:
Cách 1:
Cân 1: cục nặng 3
Cân 2: cục nặng 1 và con voi
Cách 2:
Cân 1: Cục nặng 1 và con voi
Cân 2: Cục nặng 3
//Cục nặng 3 ở đây là cục thứ 2 nha, đừng hiểu lầm!!!
4 bình luận nữa