Codeforces Round #763 DIV2 C問題 - Balanced Stone Heaps

Source

Codeforces Round #763 DIV2 C問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20211229-1）のコード

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

//no-unlocked
REP(rd_int()){
  int @N; ll @H[N], cur[N], res, mn, v;
  res = bsearch_max[ll,x,0,1d9][
    rep(i,N) cur[i] = H[i];
    rrep(i,2,N){
      v = min(H[i], cur[i] - x);
      if(v < 0) break;
      v /= 3;
      (cur[i-2], cur[i-1], cur[i]) += (2,1,-3) * v;
    }
    mn = min(cur(N));
  ](mn >= x);
  wt(res);
}

Current time: 2024年05月19日07時15分45秒
Last modified: 2021年12月29日20時58分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF763 CF_DIV2_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン：