結果
問題 | No.2616 中央番目の中央値 |
ユーザー |
👑 |
提出日時 | 2023-12-19 18:48:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 633 bytes |
コンパイル時間 | 303 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 58,016 KB |
最終ジャッジ日時 | 2024-09-27 11:14:05 |
合計ジャッジ時間 | 9,927 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 TLE * 1 -- * 15 |
ソースコード
I,R=input,rangeN=int(I())X=list(map(int,I().split()))a=0P=998244353e=[0,1]for i in R(2,N+1):e+=[P-P//i*e[P%i]%P]f=[1]for i in R(N):f+=[f[-1]*(i+1)%P]g=[1]for i in R(N):g+=[g[-1]*e[i+1]%P]def B(i,t,F):i+=1while i<=N:F[i],i=F[i]+t,i+(i&-i)def M(r,F):a=0i=min(r+1,N)while i:a,i=a+F[i],i-(i&-i)return aF=[[0]*(N+1)for i in R(2)]def A(l,r,t):B(l,-(l-1)*t,F[0]),B(r+1,r*t,F[0]),B(l,t,F[1]),B(r+1,-t,F[1])def L(r):return M(r,F[0])+r*M(r,F[1])def S(l,r):return L(r)-L(l-1)for i in R(N):x=S(X[i]-1,X[i]-1)a+=f[2*x+N-X[i]-i]*g[x]*g[x+N-X[i]-i]*f[X[i]-1+i-2*x]*g[i-x]*g[X[i]-1-x]A(X[i],N-1,1)print(a%P)