Chèn dấu

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.