結果
| 問題 |
No.2615 ペアの作り方
|
| コンテスト | |
| ユーザー |
rururun
|
| 提出日時 | 2025-03-19 14:15:34 |
| 言語 | Swift (6.0.3) |
| 結果 |
AC
|
| 実行時間 | 190 ms / 2,000 ms |
| コード長 | 555 bytes |
| コンパイル時間 | 10,770 ms |
| コンパイル使用メモリ | 139,612 KB |
| 実行使用メモリ | 26,140 KB |
| 最終ジャッジ日時 | 2025-03-19 14:15:48 |
| 合計ジャッジ時間 | 13,825 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 21 |
ソースコード
let n = Int(readLine()!)!
let X = readLine()!.split(separator: " ").map{Int($0)!}
let Y = readLine()!.split(separator: " ").map{Int($0)!}
var arr = [[Int]]()
for i in X{
arr.append([0,i])
}
for i in Y{
arr.append([1,i])
}
arr.sort{ $0[1] < $1[1] }
var cnt = 0
for i in 0..<n{
if arr[i][0] == 0{
cnt += 1
}
}
let mod = 998244353
func factorial(_ x: Int)->Int{
var a = 1
if x > 0{
for i in 1...x{
a *= i
a %= mod
}
}
return a
}
let ans = factorial(cnt) * factorial(n-cnt) % mod
print(ans)
rururun