結果
問題 | No.2665 Minimize Inversions of Deque |
ユーザー |
👑 |
提出日時 | 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 |
ソースコード
//誤解法(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("");}