Codeforces Round #678 DIV2 C問題 - Binary Search

Source

Codeforces Round #678 DIV2 C問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

//no-unlocked
{
  int @N, @X, @P;
  int left = 0;
  int right = N;
  int s = 0, h = 0;
  Comb<Modint> c;
  while(left < right){
    int middle = (left + right) / 2;
    if(middle <= P){
      left = middle + 1;
      if(middle != P) s++;
    } else {
      right = middle;
      h++;
    }
  }
  wt(c.P(X-1, s) * c.P(N-X, h) * c.fac(N-s-h-1));
}

Current time: 2021年11月30日22時08分10秒
Last modified: 2020年11月16日23時27分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF678 CF_DIV2_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: