oj.uz

Submission #1002682

# Submission time Handle Problem Language Result Execution time Memory
1002682 2024-06-19T18:05:31 Z Lobo MalnaRISC (COI21_malnarisc) C++17
10.7073 / 100
 3 ms 1112 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 344 KB Partially correct

Subtask #2
1.1333333333 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 348 KB Partially correct

Subtask #3
1.0952380952 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 348 KB Partially correct

Subtask #4
1.0289855072 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 344 KB Partially correct

Subtask #5
1.0130718954 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 604 KB Partially correct

Subtask #6
1.0101522843 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 604 KB Partially correct

Subtask #7
1.0082644628 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 600 KB Partially correct

Subtask #8
1.0069686411 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 860 KB Partially correct

Subtask #9
1.0060240964 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 856 KB Partially correct

Subtask #10
1.0053050398 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 1112 KB Partially correct