Submission #647921

#	Time	Username	Problem	Language	Result	Execution time	Memory
647921		rainboy	Broken Device 2 (JOI22_device2)	C++17	25 / 100	2084 ms	17560 KiB

Anna

/* https://www.ioi-jp.org/camp/2022/2022-sp-tasks/contest3/device2-review.pdf */
#include "Anna.h"
#include <vector>

using namespace std;

const int L = 2000;

typedef vector<int> vi;

namespace {
	long long f(int l) {
		return (l / 2 + 1) * ((l + 1) / 2 + 1);
	}
}

int Declare() {
	return L;
}

pair<vi, vi> Anna(long long x) {
	x--;
	int l = 1;
	while (x >= f(l))
		x -= f(l++);
	vi aa(l, 0), bb(l, 0);
	int kl = x % (l / 2 + 1), kr = x / (l / 2 + 1);
	for (int i = 0; i < kl; i++)
		aa[i] = bb[l / 2 - 1 - i] = 1;
	for (int i = l / 2; i < l / 2 + kr; i++)
		aa[i] = bb[l / 2 + l - 1 - i] = 1;
	return make_pair(aa, bb);
}

Bruno

/* https://www.ioi-jp.org/camp/2022/2022-sp-tasks/contest3/device2-review.pdf */
#include "Bruno.h"
#include <vector>

using namespace std;

typedef vector<int> vi;

namespace {
	long long f(int l) {
		return (l / 2 + 1) * ((l + 1) / 2 + 1);
	}
}

long long Bruno(vi cc) {
	int l = cc.size() / 2;
	long long x = 1;
	for (int l_ = 1; l_ < l; l_++)
		x += f(l_);
	int kl = 0;
	for (int i = 0; i < l / 2; i++)
		if (cc[i] == 1)
			kl++;
	int kr = 0;
	for (int i = l * 2 - 1; i >= l * 2 - (l + 1) / 2; i--)
		if (cc[i] == 1)
			kr++;
	return x + kr * (l / 2 + 1) + kl;
}

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