LeetCode Weekly Contest 222
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
HashMap<int,int> hs;
class Solution {
public:
int countPairs(vector<int>& A) {
dummy_main();
int N = A.size(), nx = 1;
ll res = 0;
sort(A.begin(), A.end());
hs.init(N);
rep(i,N) hs[A[i]] = 0;
rep(i,N){
while(A[i] > nx) nx *= 2;
if(A[i] == nx) res += hs[A[i]];
if(hs.exist(nx-A[i])) res += hs[nx-A[i]];
hs[A[i]]++;
}
return res % MD;
}
};
Current time: 2024年03月29日08時55分31秒
Last modified: 2021年01月03日17時00分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)