stairs - 階段 (Stairs) 解法は思い浮んだけど，実装できず... ]を段目までの行きかたの場合の数，とすると，]はまで一回のジャンブで行ける範囲のの総和となる．の累積和を用意すれば，一回のジャンプでまで行くことができる範囲は二分探索で求めることがで…

C - つらら indexを付けて，最初のつららの高さでsortする．sortされたつららの配列から高い順に折れる時間を決定していく． n, l = map(int, input().split()) turara = [[int(input()), i] for i in range(n)] turara_s = sorted(turara, reverse = True) …

メモリが厳しい． nile - ナイルドットコム (Nile.Com) 問題文から溢れるDP臭．愚直なDPにするとになったから，うまく更新回数を減らす必要がある． そこで，日目に新しく行くお店(連続して買わないお店)は，前日の最も安い要素から移動することに注目する．…