結果

問題 No.2616 中央番目の中央値
コンテスト
ユーザー 👑 tails
提出日時 2024-01-29 10:05:57
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 30 ms / 2,000 ms
コード長 153 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,470 ms
コンパイル使用メモリ 204,332 KB
実行使用メモリ 15,064 KB
最終ジャッジ日時 2026-04-15 01:41:03
合計ジャッジ時間 5,155 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
Comb<Mint>t;Mint z;ll@n;fenwick<ll>f;f.malloc(n,1);rep(i,n){ll@p--,a=f.get(p),b=i+p-2a;z+=t.C(n-1-b,a)*t.C(b,i-a);f.add(p,1);}wt(z);
0