LeetCode Weekly Contest 214
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
class Solution {
public:
int createSortedArray(vector<int>& A) {
dummy_main();
int N = A.size(), mx = max(A(N)) + 1;
Modint res = 0;
fenwick<int> t;
t.walloc(mx+1,1);
rep(i,N){
t.add(A[i], 1);
res += min(t.get(A[i]-1), t.range(A[i]+1,mx));
}
return res;
}
};
Current time: 2024年04月26日08時04分55秒
Last modified: 2020年11月08日13時09分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)