提出 #26963566

---

ソースコード 拡げる

#include <cstring>
#include <cstdio>

#include <algorithm>
#include <chrono>
#include <random>

constexpr int maxn = 200005;
char s[3*maxn];
char taken[3*maxn];
int n;

bool try_take(const char *p, int rep, int set) {
	if (rep == 0) return true;
	int j = 0;
	for (int i = 0, r = 0; i < 3*n && j < 3; ++i) {
		if (!taken[i] && s[i] == p[j]) {
			if (set) taken[i] = set;
			if (++r == rep) ++j, r = 0;
		}
	}
	return j == 3;
}

int it = '0';
void take(const char *p) {
	int l = 0, h = 3*n+1;
	while (l < h) {
		int m = l + (h-l+1)/2;
		if (try_take(p, m, 0)) l = m;
		else h = m-1;
	}
	try_take(p, l, ++it);
}

constexpr char perms[6][4] = {
	"ABC",
	"ACB",
	"BAC",
	"BCA",
	"CAB",
	"CBA"
};

int ord[6] = {0,1,2,3,4,5};

int64_t now() {
	return std::chrono::high_resolution_clock::now().time_since_epoch().count();
}

int main() {
	scanf("%d%600005s", &n, s);

	int64_t st = now();
	std::default_random_engine rng (st);

	while (now() - st < 1.6e9) {
		std::shuffle(ord, ord+6, rng);
		memset(taken, 0, 3*n*sizeof(taken[0])), it = '0';
		for (int i = 0; i < 6; ++i) take(perms[ord[i]]);
		if (strlen(taken) == 3*n) break;
	}

	puts(taken);

#ifdef LOCAL
	fprintf(stderr, "Time elapsed: %.3f ms\n", (now() - st) / 1e6);
#endif // LOCAL
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:61:21: warning: comparison of integer expressions of different signedness: ‘size_t’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   61 |   if (strlen(taken) == 3*n) break;
      |       ~~~~~~~~~~~~~~^~~~~~
./Main.cpp:52:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   52 |  scanf("%d%600005s", &n, s);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~

ジャッジ結果