Submission #942389

#	Time	Username	Problem	Language	Result	Execution time	Memory
942389		Pannda	Broken Device 2 (JOI22_device2)	C++17	80 / 100	65 ms	3372 KiB

Anna

#include "Anna.h"

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

int Declare() {
    return 180;
}

pair<vector<int>, vector<int> > Anna(long long x) {
    vector<int> a, b;

    int alt = 1;
    int last = 1;
    for (int i = 0; i < 60; i++) {
        int c = x >> i & 1;
        int num = c == last ? 2 : 3;
        last = c;
        while (num--) {
            a.push_back(c);
            b.push_back(alt);
            alt ^= 1;
        }
    }

    return make_pair(a, b);
}

Bruno

#include "Bruno.h"

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

long long Bruno(vector<int> u) {
    long long x = 0;
    int sum = 0;
    int mag = 0;
    for (int b : u) {
        sum += b == 0 ? -1 : +1;
        if (sum == -2) {
            x += 0LL << mag;
            mag++;
            sum = 0;
        }
        if (sum == +2) {
            x += 1LL << mag;
            mag++;
            sum = 0;
        }
    }
    return x;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 3 / 3
• Subtask 4: 12 / 12
• Subtask 5: 15 / 15
• Subtask 6: 40 / 60