結果
問題 | No.2462 七人カノン |
ユーザー |
|
提出日時 | 2023-09-08 22:08:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 307 ms / 2,000 ms |
コード長 | 373 bytes |
コンパイル時間 | 281 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 91,520 KB |
最終ジャッジ日時 | 2024-06-26 15:10:28 |
合計ジャッジ時間 | 9,983 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
n,q=map(int,input().split()) L=[list(map(int,input().split())) for _ in range(q)] T=[0]*(10**5+2) for i,s,t in L: T[s]+=1 T[t]-=1 g=[0]*(10**5+3) for i in range(1,10**5+2): T[i]+=T[i-1] if 0<T[i]: g[i]=1/T[i] if 0<T[0]: g[0]=1/T[0] for i in range(1,10**5+2): g[i]+=g[i-1] ans=[0]*n for i,s,t in L: ans[i-1]+=g[t-1]-g[s-1] for e in ans: print(e)