LeetCode Weekly Contest 222 2問目 - Count Good Meals [1711]

Source

LeetCode Weekly Contest 222
問題文

問題概要

省略

解法

省略

cLayversion 20210103-1)のコード

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)

ログイン: