建物の高さに関する問題
AtCoder
AtCoder200点
ABC-B
累積和
数列
灰色diff
累積和の亜種
DP
差分更新
累積max
条件の言い換え
テク:「最大値がK以下」⇔「すべてがK以下」
典型要素を詰め合わせた教育的問題
for文
for文:前回求めた値を活用する
建物の高さに関する問題
そのまま覚えたい易しい教育的典型問題
こういうのが素早くストレスなく書けるようになるといい感じな気がする 問題へのリンク 問題概要 海から順番に建物 があって、それぞれの高さは である。 海が見える建物が何個あるかを求めよ。なお、 番目の建物から海が見えるとは より前の 番目の建物より…