AtCoder Beginner Contest 140 F問題 - Many Slimes

Source

AtCoder Beginner Contest 140
問題文

問題概要

省略

解法

省略

cLayversion 20190914-1)のコード

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

int N, z;
int num[1d6];
int now[1d6], sz;
{
  int i, k, c;
  multiset<int> s;
  multiset<int>::iterator it;
  
  rd(N);
  z = 1<<N;
  rep(z){
    rd(k);
    s.insert(-k);
  }

  now[sz++] = popFirst(s);
  rep(k,N){
    c = sz;
    rep(i,c){
      it = s.upper_bound(now[i]);
      if(it==s.end()) wt("No"), return 0;
      now[sz++] = *it;
      s.erase(it);
    }
  }

  wt("Yes");
}

Current time: 2021年11月30日20時34分08秒
Last modified: 2019年09月14日17時34分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC140 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: