Submission #418305

#	Time	Username	Problem	Language	Result	Execution time	Memory
418305		dolphingarlic	Cheerleaders (info1cup20_cheerleaders)	C++14	21 / 100	14 ms	868 KiB

cheerleaders

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int h[1 << 17];

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin >> n;
    for (int i = 0; i < (1 << n); i++) cin >> h[i];
    cout << 0 << '\n';
    int zero_pos = find(h, h + (1 << n), 0) - h;
    int one_pos = find(h, h + (1 << n), 1) - h;
    for (int i = 0; i < n; i++) {
        cout << 2;
        if (zero_pos & (1 << i)) cout << 1;
    }
    for (int j = 0; j < __builtin_ctz(one_pos ^ zero_pos); j++)
        cout << 2;
    return 0;
}

• Subtask 1: 0 / 16
• Subtask 2: 0 / 10
• Subtask 3: 0 / 25
• Subtask 4: 21 / 21
• Subtask 5: 0 / 28