Submission #1114009

#	Time	Username	Problem	Language	Result	Execution time	Memory
1114009		Wansur	Broken Device 2 (JOI22_device2)	C++17	10 / 100	759 ms	524288 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>

using namespace std;

int Declare() {
    return 2000;
}

pair<vector<int>, vector<int>> Anna(long long x) {
    vector<int> a, b;
    if(x % 2000 > x / 2000) {
        for(int i = 1; i <= x % 2000; i++) {
            a.push_back(1);
            b.push_back(1);
        }
        for(int i = 0; i < x / 2000; i++) {
            b[i] = 0;
        }
    }
    else {
        for(int i = 1; i <= x / 2000; i++) {
            a.push_back(0);
            b.push_back(0);
        }
        for(int i = 0; i < x % 2000; i++) {
            a[i] = 1;
        }
    }
    return {a, b};
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>

typedef long long ll;
using namespace std;

long long Bruno(vector<int> u) {
    int cnt0 = 0, cnt1 = 0;
    int sz = (int)u.size();
    sz /= 2;
    for(int x : u) {
        cnt0 += (x == 0);
        cnt1 += (x == 1);
    }
    if(cnt0 < cnt1) {
        return sz + cnt0 * 2000;
    }
    return cnt1 + sz * 2000;
}

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