結果

問題 No.2665 Minimize Inversions of Deque
ユーザー 👑 p-adic
提出日時 2023-12-30 13:31:02
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 388 bytes
コンパイル時間 2,555 ms
コンパイル使用メモリ 178,880 KB
実行使用メモリ 19,584 KB
最終ジャッジ日時 2024-09-27 19:07:13
合計ジャッジ時間 7,903 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 35 TLE * 1 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

//(O(N^2))
ll@T;rep(T){ll@N,a=0;list<ll>A;fenwick<ll>t;t.malloc(N+1,1);rep(i,N){ll@P,c=t.range(0,P);if(c>i-c||A.empty())a+=i-c,A.push_back(P);else if(c<i-c) a+=c
    ,A.push_front(P);else{auto B=A,C=A;B.push_front(P),C.push_back(P);if(B<C)a+=c,A.push_front(P);else a+=i-c,A.push_back(P);}t.add(P,1);}wt(a);auto j
    =A.begin(),e=A.end();while(j!=e)wtSp(*j++);wt("");}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0