CF1774A.Add Plus Minus Sign

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AquaMoon has a string aa consisting of only 00 and 11. 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 组成的字符串 aa。她希望在所有相邻字符之间插入 + 和 - 运算符,使得最终表达式的绝对值尽可能小。你能帮她实现吗?

输入格式

The first line contains a single integer tt (1≤t≤2 0001 \leq t \leq 2\,000) – the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer nn (2≤n≤1002 \leq n \leq 100) — the length of aa.

The second line of each test case contains a string aa of length nn, consisting of only 00 and 11.

第一行包含一个整数 tt(1≤t≤2 0001 \leq t \leq 2\,000)——测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 nn(2≤n≤1002 \leq n \leq 100)——字符串 aa 的长度。

每个测试用例的第二行包含一个长度为 nn 的字符串 aa,仅由字符 00 和 11 组成。

输出格式

For each test case, output a string of length n−1n - 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−1n - 1 的字符串,该字符串仅由字符 −- 和 ++ 组成。如果存在多种符号赋值方式能产生最小的绝对值,则其中任意一种均可接受。

输入输出样例

  • 输入#1

    3
    2
    11
    5
    01101
    5
    10001

    输出#1

    -
    +-++
    +++-

说明/提示

In the first test case, we can get the expression 1−1=01 - 1 = 0, with absolute value 00.

In the second test case, we can get the expression 0+1−1+0+1=10 + 1 - 1 + 0 + 1 = 1, with absolute value 11.

In the third test case, we can get the expression 1+0+0+0−1=01 + 0 + 0 + 0 - 1 = 0, with absolute value 00.

在第一个测试用例中,我们可以得到表达式 1−1=01 - 1 = 0,其绝对值为 00。

在第二个测试用例中,我们可以得到表达式 0+1−1+0+1=10 + 1 - 1 + 0 + 1 = 1,其绝对值为 11。

在第三个测试用例中,我们可以得到表达式 1+0+0+0−1=01 + 0 + 0 + 0 - 1 = 0,其绝对值为 00。

输入解题思路,AI测评打分。不知道怎么写?

首页