cpp/A_Add_Plus_Minus_Sign.cpp at main · Sayemahamed/cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long test;
    cin >> test;
    while (test--)
    {
        long long size, one = 0;
        cin >> size;
        string str;
        cin >> str;
        for (auto &it : str)
            if (it == '1')
                one++;
        if (str[0] == '0')
            one++;
            for(long long i = 0; i <size-1; i++)
            {
                if (str[i+1] == '0')cout<<'+';
                else if(one&1)
                {
                    cout<<'+';
                    one--;
                }
                else
                {cout<<'-';one--;}
            }
            cout << endl;
    }
}