LeetCode Weekly Contest 242 3問目 - Jump Game VII [1871]

Source

LeetCode Weekly Contest 242
問題文

問題概要

省略

解法

省略

cLay（version 20210524-1）のコード

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

#define main dummy_main
{}
#undef main

fenwick<int> t;

class Solution {
public:
  bool canReach(string s, int A, int B) {
    dummy_main();
    int N = s.size();
    t.walloc(N,1);
    t.add(0,1);
    rep(i,1,N) if(s[i]=='0') if(t.range(i-B, i-A)) t.add(i,1);
    return t.range(N-1,N-1);
  }
};

Current time: 2024年04月20日09時39分01秒
Last modified: 2021年05月24日21時57分56秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)