AtCoder Beginner Contest 243 D問題 - Moves on Binary Tree

Source

AtCoder Beginner Contest 243
問題文

問題概要

省略

解法

省略

cLay（version 20220312-1）のコード

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

int @N; ll @X; char @S[N]; int dw = 0;
rep(i,N){
  if(S[i] == 'U'){
    if(dw > 0) dw--, continue;
    X /= 2;
  }
  if(S[i] == 'L'){
    if(2*X > 1d18) dw++, continue;
    X = 2*X;
  }
  if(S[i] == 'R'){
    if(2*X+1 > 1d18) dw++, continue;
    X = 2*X+1;
  }
}
wt(X);

Current time: 2024年05月18日23時16分11秒
Last modified: 2022年03月12日23時34分44秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC243 ABC_D
トップページに戻る

Logged in as: unknown user (not login)