Submission #493265

#	Time	Username	Problem	Language	Result	Execution time	Memory
493265		rainboy	MalnaRISC (COI21_malnarisc)	C11	0 / 100	1 ms	204 KiB

malnarisc

#include <stdio.h>

int n, print;

void cmpswp(int i, int j) {
	if (i < n && j < n)
		printf("CMPSWP R%d R%d ", i + 1, j + 1), print = 1;
}

void flush() {
	if (print)
		printf("\n"), print = 0;
}

int main() {
	int n_, l_, l, l1, i;

	scanf("%d", &n);
	l_ = 0;
	while (1 << l_ < n)
		l_++;
	n_ = 1 << l_;
	for (l = 1; l <= l_; l++) {
		for (i = 0; i < n_; i++)
			if ((i & 1 << l - 1) == 0)
				cmpswp(i, i ^ (1 << l) - 1);
		flush();
		for (l1 = l - 2; l1 >= 0; l1--) {
			for (i = 0; i < n_; i++)
				if ((i & 1 << l1) == 0)
					cmpswp(i, i ^ (1 << l1));
			flush();
		}
	}
	return 0;
}

Compilation message (stderr)

malnarisc.c: In function 'main':
malnarisc.c:25:20: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   25 |    if ((i & 1 << l - 1) == 0)
      |                  ~~^~~
malnarisc.c:26:28: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   26 |     cmpswp(i, i ^ (1 << l) - 1);
      |                   ~~~~~~~~~^~~
malnarisc.c:18:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10