anton0825 https://blog.hatena.ne.jp/anton0825/ 日々精進 https://anton0825.hatenablog.com/ IT TopCoder 問題の分析 N本のワインがあり、どれか一本を熟成させ、どれか一本を若返らせます。i番目のワインを熟成させるとprofit[i]の利益が得られ、 i番目のワインを若返らせるとdecay[i]の損失が生じます。 得られる最大の利益を求めなさい。 方針 利益の最大値−損失の最小値を返せばOKです。 但し、利益最大のワインと損失最小のワインが同じである場合は 利益の最大値−損失の2番目の最小値と利益の2番目の最大値−損失の最小値の大きい方となります。 ソースコード using System; using System.Collections.Generic; using System.Text; pu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanton0825.hatenablog.com%2Fentry%2F20110213%2F1298208887" title="SRM492 Div2 Easy - 日々精進" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-02-13 22:34:47 rich https://anton0825.hatenablog.com/entry/20110213/1298208887 1.0 100%