제출 #1222980

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1222980		thangdz2k7	Broken Device 2 (JOI22_device2)	C++20	80 / 100	50 ms	2512 KiB

Anna

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

using namespace std;

const int LG = 60;

int Declare(){
	return LG * 3;
}

pair <vector <int>, vector <int>> Anna(long long A){
	vector <int> s;
	for (int i = 0; i < LG; ++ i)
		for (int loops : {0, 1, 2})
			s.push_back((A >> i) & 1ll);

	vector <int> t;
	for (int i = 0, cur = 0; i < LG * 3; ++ i)
		t.push_back(cur ^= 1);

	return make_pair(s, t);
}

Bruno

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

using namespace std;

const int LG = 60;

long long Bruno(vector <int> u){
	vector <int> bit;
	int f = 0, g = 0;
	for (int v : u){
		if (v) f ++;
		else f --;
		if (f >= g + 3){
			bit.push_back(1);
			g += 3;
		}
		if (f <= g - 2){
			bit.push_back(0);
			g -= 3;
		}
	}

	long long ans = 0;
	for (int i = 0; i < LG; ++ i) 
		if (bit[i]) ans |= (1ll << i);

	return ans;
}

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