AtCoder Grand Contest 029 B問題 - Powers of two

Source

AtCoder Grand Contest 029
問題文

問題概要

省略

解法

省略

cLay（version 20190925-1）のコード

C++に変換後のコードはこちら

multiset<int> s;
multiset<int>::iterator it;
{
  int i, j, k = 1<<30, res = 0;

  REP(rd_int()) s.insert(rd_int());

  while(s.size()){
    it = s.end();
    i = *(--it);
    s.erase(it);
    
    while(k/2 > i) k /= 2;
    j = k - i;
    it = s.lower_bound(j);
    if(j == *it){
      res++;
      s.erase(it);
    }
  }

  wt(res);
}

Current time: 2024年04月20日22時57分02秒
Last modified: 2019年09月26日02時52分18秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC029 AGC_B
トップページに戻る

Logged in as: unknown user (not login)