提出 #8369728

---

ソースコード 拡げる

#include<iostream>
#include<map>
#include<string.h>
#include<queue>
#include<algorithm>
#include<vector>
#include<string>
#include<utility>
#include<cstdlib>
#include<math.h>
#include<set>
#include<array>
using namespace std;

template<class T>inline bool chmax(T&a, T b) { if (a < b) { a = b; return 1; }return 0; }
template<class T>inline bool chmin(T&a, T b) { if (a > b) { a = b; return 1; }return 0; }



#define rep(n) for(int i=0;i<n;i++)
typedef pair<int, int> pii;

typedef long long ll;
typedef pair<ll, ll>pll;
const int MOD = 1000000007;
const int INF = 1 << 29;

long long modpow(long long a, long long n, long long mod) {
	long long res = 1;
	while (n > 0) {
		if (n & 1) res = res * a % mod;
		a = a * a % mod;
		n >>= 1;
	}
	return res;
}

int main() {
	ll ans = 1;
	ll n, d[100001];
	cin >> n;
	rep(n) {
		cin >> d[i];
		if (d[i] == 0 && i != 0)ans = 0;
	}
	if (d[0] != 0)ans = 0;
	sort(d, d + n);
	ll cnt = 1, cnt1 = 1;
	if (d[0] != 0)ans = 0;
	for (ll i = 1; i<n; i++) {

		if (d[i] == 0)ans = 0;
		if (d[i] == d[i - 1] + 1) {
			ans *= modpow(cnt, cnt1, 998244353);
			ans %= 998244353;
			cnt = cnt1;
			cnt1 = 1;
		}
		else if (d[i] == d[i - 1]) {
			cnt1++;
		}
		else ans = 0;
	}
	ans *= modpow(cnt, cnt1, 998244353);
	cout << ans % 998244353 << endl;

	return 0;

}

提出情報

ジャッジ結果