結果
問題 |
No.2875 What is My Rank?
|
ユーザー |
👑 |
提出日時 | 2024-07-07 14:11:55 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 388 bytes |
コンパイル時間 | 211 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 88,140 KB |
最終ジャッジ日時 | 2024-07-08 10:41:16 |
合計ジャッジ時間 | 6,701 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 32 |
ソースコード
n = int(input()) lr = [] for _ in range(n): l,r = map(int,input().split()) lr.append((l,r)) (l0, r0) = lr[0] ans = 0.0 for i in range(1, n): (li, ri) = lr[i] sep = ri - li + 1 l = max(l0, li) r = min(r0, ri) add = (l - l0) * sep if l <= r: add += (ri - l + ri - r) * (ri - l - ri + r + 1) / 2 ans += add / (r0 - l0 + 1) / sep print(ans + 1.0)