ことでこんなふうになりました。ソースをHTMLで見やすく出力するツール」を利用させていただきました。ありがとうございます。余談ですが、いろいろ数値を入力して確認しているときに、答えが負数になる場合がでてきました。方のプログラムを実行してみたところ、やっぱり負数になります。問題文の制約に次の一文を見つけました。入力が表す状況は、各山に非負の偶数リットルの雨が降った際に発生しうる。わかりにくい文ですが、つまり「答えが負数になるような入力は与えませんよ」ってことなんでしょう。いうことで、それは気にする必要はないのだと判断しました。なったということは計算量が多すぎるってこと。解決策を求めて解説をみてみることにします。(^_^;)では解説を参考にして、もう一度考えなおしてみましょう。