結果
問題 | No.2336 Do you like typical problems? |
ユーザー |
![]() |
提出日時 | 2023-06-02 21:53:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,283 ms / 2,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 313 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 125,660 KB |
最終ジャッジ日時 | 2024-12-28 17:27:10 |
合計ジャッジ時間 | 10,886 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
import sysinput = sys.stdin.readlinemod = 998244353N = int(input())events = []for _ in range(N):B, C = map(int, input().split())C += 1l = pow(C-B, mod-2, mod)events.append((B, l, 0))events.append((C, l, 1))events.sort(key=lambda p: p[0])i = 0slen = 0slen2 = 0prv = 0ans = 0inv2 = pow(2, mod-2, mod)while i < len(events):x = events[i][0]ans = (ans + (x - prv) * (slen**2-slen2) % mod * inv2) % modwhile i < len(events) and events[i][0] == x:x, l, t = events[i]if t == 0:slen += lslen2 += l**2else:slen -= lslen2 -= l**2slen %= modslen2 %= modi += 1prv = xans = (N*(N-1)//2-ans) % modfact = 1for i in range(1, N+1):fact = fact*i % modans = ans*fact*inv2 % modprint(ans)