Submission #871106

#	Time	Username	Problem	Language	Result	Execution time	Memory
871106		MinaRagy06	NoM (RMI21_nom)	C++17	9 / 100	1057 ms	596 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef int64_t ll;

int main() {
	ios_base::sync_with_stdio(0), cin.tie(0);
	int n, m;
	cin >> n >> m;
	int a[2 * n];
	for (int i = 0; i < n; i++) {
		a[i] = i + 1;
	}
	for (int i = 0; i < n; i++) {
		a[i + n] = - (i + 1);
	}
	sort(a, a + 2 * n);
	int cnt = 0;
	do {
		bool bad = 0;
		for (int i = 0; i < 2 * n; i++) {
			for (int j = i + 1; j < 2 * n; j++) {
				if (abs(a[i]) == abs(a[j])) {
					bad |= (j - i) % m == 0;
				}
			}
		}
		cnt += !bad;
	} while(next_permutation(a, a + 2 * n));
	cout << cnt << '\n';
	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 18
• Subtask 5: 0 / 48