| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 3 | 2 | 2 | 100.000% |
A game show in Britain has a segment where it gives its contestants a sequence of positive numbers and a target number. The contestant must make a mathematical expression using all of the numbers in the sequence and only the operators: +, -, *, and, /. Each number in the sequence must be used exactly once, but each operator may be used zero to many times. The expression should be read from left to right, without regard for order of operations, to calculate the target number. It is possible that no expression can generate the target number. It is possible that many expressions can generate the target number.
There are three restrictions on the composition of the mathematical expression:
The input file describes multiple test cases. The first line contains the number of test cases $n$.
Each subsequent line contains the number of positive numbers in the sequence $p$, followed by $p$ positive numbers, followed by the target number. Note that $0 < p \le 100$. There may be duplicate numbers in the sequence.
The output should contain an expression, including all $k$ numbers and $k-1$ operators plus the equals sign and the target. Do not include spaces in your expression. Remember that order of operations does not apply here. If there is no expression possible output NO EXPRESSION.
3 3 5 7 4 3 2 1 1 2000 5 12 2 5 1 2 4
5+7/4=3 NO EXPRESSION 12/2-5+1+2=4