Thử trí cân voi (Bản siêu khó)
Xem PDF
Điểm:
450 (p)
Thời gian:
0.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
được nhận lời thách thức của . Thử thách của là cân \(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é!
Input
- Dòng \(1\) gồm \(2\) số \(n\) và \(m\) \((n\le 30, 0\le m\le 3*10^6)\).
- 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^5\).
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 9Output
YES
2Note
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ùi trôn
Bài này hình như 450 hơi cao nhỉ, hay là giảm điểm ta?
ai muốn đề xuất khó hơn nữa nhớ nhấn vô phần report an issue để báo cho tụi mình nha, tụi mình sẽ up trong thời gian sớm nhất có thể!
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!!!