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

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\)\(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ấ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


  • 0
    huyhau6a2    6:53 a.m. 30 Tháng 3, 2022

    Bài này hình như 450 hơi cao nhỉ, hay là giảm điểm ta?


    • 0
      huyhau6a2    9:22 p.m. 28 Tháng 3, 2022

      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ể!


      • 0
        huyhau6a2    3:38 p.m. 28 Tháng 3, 2022

        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!!!