問題文 https://atcoder.jp/contests/abc339/tasks/abc339_c 問題概要 あるバスがあり，ある時点で非負の人数が乗っていた．その時点からのバスの乗降記録が与えられる．乗降記録は数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ の形で与えられ，$A_i$ …

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_d 問題概要 $n \times n$ のグリッド状の盤面があり，各セルは空きマスまたは障害物である．また，2 つの駒が盤面の（相異なる）セルに置かれている． 駒たちに対し，以下の操作を適用することがで…

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_e 問題概要 $n$ 項の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる． $A$ の（連続するとは限らない）部分列であって，隣接する 2 項の差の絶対値が $d$ 以下なものの長さの最大値…