Problem
Bの配列はmarker::Usize1で受け取る、あとは足すだけ
A:submission
Problem
文字列SをCharsで受け取り、各文字に対して処理を行う。oが出現した数をKまで数え、以降のoはxに置き換えて出力。計算量はO(N)となりN<=100のため十分高速に動作する。
B:submission
Problem
MEXが何かわからず大幅に時間を消費した、が要は0からどこまで連続した整数があるか?というのを答えるだけであった。よってHashSetにaの各要素を入れていき、0から線形探索するだけで求められる。計算量はO(N+K)となり、N,Kは最大でも3.0x10^5のため、解くには十分高速である。
C:submission
Problem
この問題を解くには[A,Bを正整数とし、gcd(A , B)をgとおき、A = ag 、 B = bgと定義した時a個の数0、B mod A、2B mod A、...(a - 1) mod Aの中には0以上A未満のgの倍数がちょうど1回ずつ現れる]という知識が前提となる。あとはなんやかんやする。