Submission #544761

#	Time	Username	Problem	Language	Result	Execution time	Memory
544761		rainboy	The Collection Game (BOI21_swaps)	C++14	100 / 100	12 ms	416 KiB

swaps

#include "swaps.h"

using namespace std;

void solve(int n, int v) {
	vector<int> aa(n), ll(n), rr(n), lt;
	int m, h, i, j, l, l_, tmp;

	for (i = 0; i < n; i++)
		aa[i] = i + 1;
	for (l = 0; 1 << l < n; l++) {
		m = 1 << l + 1;
		for (i = 0; i < n; i++)
			if (i % m * 2 < m && (j = i - i % m * 2 + m - 1) < n)
				schedule(aa[i], aa[j]);
		lt = visit();
		for (i = 0, h = 0; i < n; i++)
			if (i % m * 2 < m && (j = i - i % m * 2 + m - 1) < n && !lt[h++])
				tmp = aa[i], aa[i] = aa[j], aa[j] = tmp;
		for (l_ = l - 1; l_ >= 0; l_--) {
			m = 1 << l_ + 1;
			for (i = 0; i < n; i++)
				if (i % m * 2 < m && (j = i + m / 2) < n)
					schedule(aa[i], aa[j]);
			lt = visit();
			for (i = 0, h = 0; i < n; i++)
				if (i % m * 2 < m && (j = i + m / 2) < n && !lt[h++])
					tmp = aa[i], aa[i] = aa[j], aa[j] = tmp;
		}
	}
	answer(aa);
}

Compilation message (stderr)

swaps.cpp: In function 'void solve(int, int)':
swaps.cpp:12:14: warning: suggest parentheses around '+' inside '<<' [-Wparentheses]
   12 |   m = 1 << l + 1;
      |            ~~^~~
swaps.cpp:21:16: warning: suggest parentheses around '+' inside '<<' [-Wparentheses]
   21 |    m = 1 << l_ + 1;
      |             ~~~^~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 3 / 3
• Subtask 4: 2 / 2
• Subtask 5: 9 / 9
• Subtask 6: 6 / 6
• Subtask 7: 9 / 9
• Subtask 8: 6 / 6
• Subtask 9: 21 / 21
• Subtask 10: 14 / 14
• Subtask 11: 9 / 9
• Subtask 12: 6 / 6