CF1774A.Add Plus Minus Sign
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
AquaMoon has a string a consisting of only 0 and 1. She wants to add + and − between all pairs of consecutive positions to make the absolute value of the resulting expression as small as possible. Can you help her?
AquaMoon 有一个仅由 0 和 1 组成的字符串 a。她希望在所有相邻字符之间插入 + 和 - 运算符,使得最终表达式的绝对值尽可能小。你能帮她实现吗?
输入格式
The first line contains a single integer t (1≤t≤2000) – the number of test cases. The description of test cases follows.
The first line of each test case contains a single integer n (2≤n≤100) — the length of a.
The second line of each test case contains a string a of length n, consisting of only 0 and 1.
第一行包含一个整数 t(1≤t≤2000)——测试用例的数量。随后是各测试用例的描述。
每个测试用例的第一行包含一个整数 n(2≤n≤100)——字符串 a 的长度。
每个测试用例的第二行包含一个长度为 n 的字符串 a,仅由字符 0 和 1 组成。
输出格式
For each test case, output a string of length n−1 consisting of − and + on a separate line. If there is more than one assignment of signs that produces the smallest possible absolute value, any of them is accepted.
对于每个测试用例,在单独一行中输出一个长度为 n−1 的字符串,该字符串仅由字符 − 和 + 组成。如果存在多种符号赋值方式能产生最小的绝对值,则其中任意一种均可接受。
输入输出样例
输入#1
3 2 11 5 01101 5 10001
输出#1
- +-++ +++-
说明/提示
In the first test case, we can get the expression 1−1=0, with absolute value 0.
In the second test case, we can get the expression 0+1−1+0+1=1, with absolute value 1.
In the third test case, we can get the expression 1+0+0+0−1=0, with absolute value 0.
在第一个测试用例中,我们可以得到表达式 1−1=0,其绝对值为 0。
在第二个测试用例中,我们可以得到表达式 0+1−1+0+1=1,其绝对值为 1。
在第三个测试用例中,我们可以得到表达式 1+0+0+0−1=0,其绝对值为 0。
输入解题思路,AI测评打分。不知道怎么写?