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

Xem PDF
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


  • -5
    tk21phucnguyenxuan    5:39 a.m. 30 Tháng 3, 2022

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


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


      • 3
        thanphong    8:49 p.m. 28 Tháng 3, 2022

        tôi vẫn chưa hiểu cái khúc xuất số sau YES cho lắm

        ai giải thích cho tôi khúc đấy được không???

        1 phản hồi

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