Độ khó: Khá (3/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lưu ý: Trên web đọc dữ liệu từ bàn phím (stdin) và in ra màn hình (stdout).

Bài 3. Biểu thức bằng K (7 điểm)

Cho dãy số nguyên dương ~a_1, a_2, \ldots, a_n~, người ta viết các phần tử của dãy số này cách nhau bởi dấu ?:

~a_1 \ ? \ a_2 \ ? \ \ldots \ ? \ a_n~

Hãy thay các dấu ? bởi dấu ~+~ hoặc ~-~ để được một biểu thức có giá trị bằng ~k~ cho trước. Biết rằng luôn tồn tại cách làm như vậy.

Dữ liệu vào

• Dòng 1 chứa số nguyên dương ~n~ ~(2 \le n \le 100)~ và số nguyên ~k~;
• Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ ~(\forall i: a_i \le 100)~;
• Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.

Kết quả

• Một dòng gồm ~n - 1~ ký tự, ký tự thứ ~i \in \{+, -\}~ là dấu điền vào vị trí dấu ? thứ ~i~.
• Nếu có nhiều cách điền, in ra cách bất kỳ.

Giới hạn

• Có 60% số test ứng với 60% số điểm của bài có ~n \le 20~.

Sample Input 1

4 2
1 2 3 4

Sample Output 1

++-

Giải thích

~1 + 2 + 3 - 4 = 2 = k~.