結果
問題 |
No.2875 What is My Rank?
|
ユーザー |
👑 |
提出日時 | 2024-07-07 14:06:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 390 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 88,008 KB |
最終ジャッジ日時 | 2024-07-08 10:41:23 |
合計ジャッジ時間 | 7,809 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 += (sep - 1 + ri - r) * (sep - 1 - ri + r + 1) / 2 ans += add / (r0 - l0 + 1) / sep print(ans + 1.0)