結果

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

ソースコード

diff #
raw source code 

#define MD 998244353
Comb<Mint>t;Mint z;ll@n;fenwick<int>f;f.malloc(n,1);rep(i,n){int@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