Problem-Solving-Training/codeforces/1647/A.cpp at master · Silverhorse7/Problem-Solving-Training · 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include<bits/stdc++.h>

using namespace std;

#define ll long long

bool chk(string s) {
    for (int i = 0; i < s.size() - 1; i++)
        if (s[i] == s[i + 1])return 0;
    return 1;
}

void TaskA() {
    int n;
    cin >> n;
    string s = "";
    int f = n;
    while (n > 0) {
        if (s.size() % 2 == 0) {
            if (n >= 2)
                s += '2', n -= 2;
            else
                s += '1', n -= 1;
        } else
            s += '1', n -= 1;
    }
    if (chk(s)) {
        cout << s << endl;
        return;
    }
    s = "";
    n = f;
    while (n > 0) {
        if (s.size() % 2 == 0) {
            if (n >= 1)
                s += '1', n -= 1;
            else
                s += '2', n -= 2;
        } else
            s += '2', n -= 2;
    }
    cout << s << endl;
}

int main() {
    int T;
    cin >> T;
    while (T--)TaskA();
}