Submission #1002682

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002682		Lobo	MalnaRISC (COI21_malnarisc)	C++17	10.71 / 100	3 ms	1112 KiB

malnarisc

#include<bits/stdc++.h>
using namespace std;
#define pb push_back

int main() {
	// #ifndef ONLINE_JUDGE
	// freopen("in.in","r",stdin);
	// freopen("out.out","w",stdout);
	// #endif

	int n; cin >> n;
	vector<string> lines;
	for(int it = 0; it < n; it++) {
		for(int i = 0; i < 7; i++) {
			lines.pb("");
			vector<int> ids;
			for(int x = it; x < n; x++) ids.pb(x);
			for(int j = 0; j+(1<<i) < ids.size(); j++) {
				if((j/(1<<i))%2 == 1) continue;
				int y = ids[j];
				int x = ids[j+(1<<i)];
				lines.back() += ("CMPSWP R"+to_string(y+1)+" R"+to_string(x+1)+" ");
			}
			// for(int x = it; x < n-it; x++) {
			// 	int y = (x^(1<<i));
			// 	if(y > x) continue;
			// 	lines.back() += ("CMPSWP R"+to_string(y+1)+" R"+to_string(x+1)+" ");
			// }
			if(lines.back().size() == 0) lines.pop_back();
			else lines.back().pop_back();
		}
	}

	vector<string> ans = lines;
	// for(int s = 0; s < n; s++) {
	// 	for(int i = s-s; i < s-s+lines.size(); i++) {
	// 		ans.pb(lines[i%(int) lines.size()]);
	// 	}
	// }

	cout << ans.size() << endl;
	for(auto x : ans) {
		cout << x << endl;
	}
}

Compilation message (stderr)

malnarisc.cpp: In function 'int main()':
malnarisc.cpp:18:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |    for(int j = 0; j+(1<<i) < ids.size(); j++) {
      |                   ~~~~~~~~~^~~~~~~~~~~~

• Subtask 1: 1.4 / 10
• Subtask 2: 1.1333333333 / 10
• Subtask 3: 1.0952380952 / 10
• Subtask 4: 1.0289855072 / 10
• Subtask 5: 1.0130718954 / 10
• Subtask 6: 1.0101522843 / 10
• Subtask 7: 1.0082644628 / 10
• Subtask 8: 1.0069686411 / 10
• Subtask 9: 1.0060240964 / 10
• Subtask 10: 1.0053050398 / 10