Submission #1002745

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002745		pedroslrey	MalnaRISC (COI21_malnarisc)	C++17	76.85 / 100	1 ms	348 KiB

malnarisc

#include <bits/stdc++.h>

using namespace std;

vector<vector<pair<int, int>>> solve(int n) {
	if (n == 1) return {};

	int m = (n + 1)/2;
	vector<vector<pair<int, int>>> ans;
	for (int i = 0; i < m; ++i) {
		ans.emplace_back();
		for (int j = 0; j < n - m; ++j)
			ans.back().emplace_back((i + j)%m, j + m);
	}

	auto xs = solve(m), ys = solve(n - m);
	for (int i = 0; i < max(xs.size(), ys.size()); ++i) {
		ans.emplace_back();
		if (i < xs.size()) for (auto p: xs[i]) ans.back().push_back(p);
		if (i < ys.size()) for (auto [a, b]: ys[i]) ans.back().emplace_back(a + m, b + m);
	}

	return ans;
}

int main() {
	int n;
	cin >> n;

	auto ans = solve(n);

	cout << ans.size() << "\n";
	for (auto &xs: ans) {
		for (auto [a, b]: xs)
			cout << "CMPSWP R" << a + 1 << " R" << b + 1 << " ";
		cout << "\n";
	}
}

Compilation message (stderr)

malnarisc.cpp: In function 'std::vector<std::vector<std::pair<int, int> > > solve(int)':
malnarisc.cpp:17:20: warning: comparison of integer expressions of different signedness: 'int' and 'const long unsigned int' [-Wsign-compare]
   17 |  for (int i = 0; i < max(xs.size(), ys.size()); ++i) {
      |                  ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
malnarisc.cpp:19:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |   if (i < xs.size()) for (auto p: xs[i]) ans.back().push_back(p);
      |       ~~^~~~~~~~~~~
malnarisc.cpp:20:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |   if (i < ys.size()) for (auto [a, b]: ys[i]) ans.back().emplace_back(a + m, b + m);
      |       ~~^~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 8.25 / 10
• Subtask 3: 8.4444444444 / 10
• Subtask 4: 7.6666666667 / 10
• Subtask 5: 7.1481481481 / 10
• Subtask 6: 7.213592233 / 10
• Subtask 7: 7.0526315789 / 10
• Subtask 8: 7.0303030303 / 10
• Subtask 9: 7.0402684564 / 10
• Subtask 10: 7.0060240964 / 10