エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Pythonで毎日AtCoder #40 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonで毎日AtCoder #40 - Qiita
はじめに 前回 今日はDPContestのA~Cをやります A問題 問題 考えたこと dp[i]は$dp[i-1]+abs(h[i]-h[i-1... はじめに 前回 今日はDPContestのA~Cをやります A問題 問題 考えたこと dp[i]は$dp[i-1]+abs(h[i]-h[i-1]) or dp[i-2]+abs(h[i]-h[i-2])$になります。この二つの最小値を更新していって求めます。 n = int(input()) h = list(map(int,input().split())) dp = [0] * n #infの方がいい気がする for i in range(1,n): if i == 1: dp[i] = abs(h[i]-h[0]) continue dp[i] = min(dp[i-1]+abs(h[i]-h[i-1]),dp[i-2]+abs(h[i]-h[i-2])) print(dp[-1]) n, k = map(int,input().split()) h = list(map(int,