| 第16回日本情報オリンピック 予選２ |
|
|
2016年12月11日
情報オリンピック日本委員会
|
この問題は，各ポイントカードについて景品と交換ができるようにするために必要な費用を求め，最も多く費用が必要なポイントカード以外のものを使用することで解ける．
ポイントカード i が景品と交換できるようになるのに必要な費用は、Ai が N 以上のとき 0 で， N 未満のとき N - Ai である．
プログラムでは，ループで費用の合計値と最大値を計算し，合計値から最大値を引くことで実現できる．