LeetCode Weekly Contest 216
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
int sm[1d5];
class Solution {
public:
int waysToMakeFair(vector<int>& A) {
int N = A.size(), res = 0, tmp, tot = sum(A(N));
rep(i,N) sm[i] = A[i] + if[i>=2, sm[i-2], 0];
rep(i,N){
tmp = -sm[i];
if(i) tmp += sm[i-1];
tmp += if[(N-1)%2==i%2, sm[N-1], sm[N-2]];
if(2*tmp == tot-A[i]) res++;
}
return res;
}
};
Current time: 2024年05月04日19時26分16秒
Last modified: 2020年11月22日13時40分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)