제출 #208148

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
208148		E869120	Amusement Park (CEOI19_amusementpark)	C++14	42 / 100	3083 ms	263304 KiB

amusementpark

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#pragma warning (disable: 4996)

long long mod = 998244353;
int N, M, A[1009], B[1009];
int idx[11];

int main() {
	cin >> N >> M;
	for (int i = 1; i <= M; i++) cin >> A[i] >> B[i];
	for (int i = 1; i <= N; i++) idx[i] = i;

	vector<long long> vec;
	do {
		long long ret = 0;
		for (int i = 1; i <= M; i++) {
			if (idx[A[i]] < idx[B[i]]) ret += (1LL << (i - 1));
		}
		vec.push_back(ret);
	} while (next_permutation(idx + 1, idx + N + 1));

	sort(vec.begin(), vec.end());
	vec.erase(unique(vec.begin(), vec.end()), vec.end());
	long long ans = 1LL * M * vec.size() % mod;
	if (ans % 2LL == 1LL) ans += mod; ans /= 2LL;
	cout << ans << endl;
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

amusementpark.cpp:5:0: warning: ignoring #pragma warning  [-Wunknown-pragmas]
 #pragma warning (disable: 4996)
 
amusementpark.cpp: In function 'int main()':
amusementpark.cpp:28:2: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
  if (ans % 2LL == 1LL) ans += mod; ans /= 2LL;
  ^~
amusementpark.cpp:28:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
  if (ans % 2LL == 1LL) ans += mod; ans /= 2LL;
                                    ^~~

• Subtask 1: 7 / 7
• Subtask 2: 12 / 12
• Subtask 3: 23 / 23
• Subtask 4: 0 / 21
• Subtask 5: 0 / 37