Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số nguyên gồm các số từ ~1 -> n~ . Tìm cách chèn ~(n-1)~ dấu ~'+'~ hoặc ~'–'~ vào giữa các số sao cho khi tính biểu thức đó cho kết quả là ~S~.
Yêu cầu: chèn ít dấu trừ nhất có thể
Input :
- Cho ~n~ và ~S~ (~1 ≤ n ≤ 500, |S| ≤ 125250~)
Output :
- Nếu có xuất ra biểu thức, không thì xuất 'Impossible'
Ví dụ:
Input:
9 5
Output:
1+2-3+4+5+6+7-8-9
Input:
5 6
Output:
Impossible
Bình luận