BLOPER - Operators
Given a set of N integer A = {1, 2, 3, …, N} and a integer S, your task is find a way to insert an operator ‘+’ or ‘-‘ to every neighbor pair of A, that the result of the expression after insert equal to S.
Input
A single line, N and S (1 ≤ N ≤ 500, |S| ≤ 125250)
Output
If there are way(s) to insert, outputs any of them, otherwise outputs “Impossible” (without quotes).
Example
Input: 9 5 Output: 1-2+3-4+5-6+7-8+9
Input: 5 6 Output: Impossible
hide comments
pbd:
2016-02-21 19:38:33
fails at case 23 |
|
aakash_s:
2016-02-06 06:53:34
AC finally Last edit: 2016-02-06 07:00:14 |
|
Kata:
2015-02-07 20:15:10
Time limit of this problem changed automatically (I talked about it at forum few days ago), so I set it back to latest state.
|
|
Francky:
2015-02-07 19:47:56
@psetter : please explain why you moved this problem, and changes if they are. |
Added by: | Kata |
Date: | 2014-03-28 |
Time limit: | 0.100s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |