Biểu thức 2

Xem PDF



Tác giả:
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho 1 danh sách \(A\) gồm \(n\) số nguyên và một số nguyên \(m\). Bạn được quyền thực hiện các thao tác thỏa mãn điều kiện sau:

  • Không được thay đổi thứ tự các phần tử của danh sách này.
  • Bạn phải chèn thêm một trong ba dấu \(\{+,-, * \}\) vào giữa các phần tử của tập hợp.
  • \(n-1\) khoảng giữa các phần tử mà bạn có thể chèn dấu vào.

Ví dụ, với \(a=[3,4,5]\) bạn có thể thêm vào các dấu biến nó trở thành biểu thứ \(3+4-5\). Giá trị của biểu thức này là \(2\).

Hãy liệt kê hết các cách chèn dấu mà giá trị của biểu thức được tạo ra là \(m\).

Input

  • Dòng thứ nhất chứa hai số nguyên \(n\), \(m\) \((1 \leq n < 10, |m| \leq 10^{18})\)
  • Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\) (\(|A_i| \leq 10^9\))

Output

  • In ra nhiều dòng, mỗi dòng là một biểu thức hợp lệ. Các biểu thức in tăng dần theo thứ tự từ điển. Xem ví dụ để in đáp án được chính xác.

Example

Test 1

Input
5 0
4 1 2 3 10 
Output
4*1+2*3-10
4+1*2*3-10
4+1+2+3-10

Test 2

Input
5 42
10 5 4 6 2 
Output
10*5+4-6*2
10*5-4-6+2
10+5*4+6*2

Bình luận


  • 0
    hhoangcpascal    11:30 p.m. 10 Tháng 7, 2020

    Không biết test 08 có bị vấn đề gì không nhỉ?


    • 0
      cuom1999    12:44 a.m. 11 Tháng 7, 2020

      Admin đang kiểm tra lại bộ test, sẽ thông báo sau khi sửa lại


      • 0
        hhoangcpascal    12:53 a.m. 11 Tháng 7, 2020

        Akkk nhầm, test 4 :V


        • 0
          cuom1999    12:54 a.m. 11 Tháng 7, 2020

          Đã sửa lại bộ test. Tks bạn

      3 bình luận nữa