結果
問題 |
No.2615 ペアの作り方
|
ユーザー |
![]() |
提出日時 | 2024-01-26 23:14:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 125 ms / 2,000 ms |
コード長 | 476 bytes |
コンパイル時間 | 335 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 98,176 KB |
最終ジャッジ日時 | 2024-09-28 09:03:11 |
合計ジャッジ時間 | 2,585 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
MOD = 998244353 N = int(input()) X = list(map(int, input().split())) Y = list(map(int, input().split())) X.sort() Y.sort(reverse=True) i = 0 while i < N and X[i] < Y[i]: i += 1 a = i while i < N and X[i] == Y[i]: i += 1 b = i # fact(a) * fact(N-b)が答え cmax = max(a, N - b) cmin = min(a, N - b) tmp = 1 ans = 1 for i in range(1, cmax + 1): tmp *= i tmp %= MOD if i == cmin: ans *= tmp if i == cmax: ans *= tmp ans %= MOD print(ans)