Submission #643608

#	Time	Username	Problem	Language	Result	Execution time	Memory
643608		gs14004	Broken Device 2 (JOI22_device2)	C++17	80 / 100	98 ms	3616 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
using lint = long long;
using pi = pair<lint, lint>;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()

namespace {

int variable_example = 0;

}

int Declare() {
  variable_example++;
  return 180;
}

std::pair<std::vector<int>, std::vector<int> > Anna(long long A) {
	vector<int> X, Y;
	for(int i = 0; i < 60; i++){
		for(int j = 0; j < 3; j++) X.push_back((A >> i) & 1);
	}
	for(int i = 0; i < 180; i++){
		Y.push_back((i + 1) % 2);
	}
	return make_pair(X, Y);
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
using lint = long long;
using pi = pair<lint, lint>;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()

namespace {

int variable_example = 0;

}

long long Bruno(std::vector<int> u) {
	int ptr = 0;
	int sum = 0;
	vector<int> ans;
	while(ptr < sz(u)){
		int k = sum - (sum % 3 + 3) % 3;
		while(ptr < sz(u)){
			sum += u[ptr++] * 2 - 1;
			if(sum >= k + 3) break;
			if(sum <= k - 2) break;
		}
		if(sum >= k + 3) ans.push_back(1);
		else if(sum <= k - 2) ans.push_back(0);
	}
	assert(sz(ans) == 60);
	lint dap = 0;
	for(int i = 0; i < 60; i++) if(ans[i]) dap |= (1ll << i);
	return dap;
}

Compilation message (stderr)

Bruno.cpp:11:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
   11 | int variable_example = 0;
      |     ^~~~~~~~~~~~~~~~

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