atcoder.jp 問題 長さNの数列が与えられるよ Aの部分列で、かつ、隣接する2項の差の絶対値がD以下であるものを作って欲しい 条件を満たす部分列のうち、一番長いものの長さを教えて！ 成約 $1 \leq N \leq 5 \times10^{5}$ $0 \leq D \leq 5 \times10^{5}$ $…

atcoder.jp 問題 $N\times N$のグリッド板があるよ 各マスは、空きマス、障害物のどちらかだよ プレイヤーのコマが盤上に2つ存在するよ 板を上に傾けると、プレイヤーのコマが同時に1マス上に移動しようとするよ 移動先が障害物なら、そのプレイヤーは動けな…

atcoder.jp 問題 バスが走ってるよ N個のバス停で、バスの中の人が$A_i$変化したよ バスの中の人は、最終的に何人？考えうる最小値を答えてね 成約 $1 \leq N \leq 2 \times 10^{5}$ $-10^{9} \leq A_i \leq 10^{9}$ 思考 最初0人からスタートすると、途中の…