狠狠撸

A:four tea
北大合宿2019　1日目
解説：waku
原案：Tsuta_J

問題概要
値段と容量のある品物が4つ与えられる。
合計の容量がN以上になるようにした時、
値段の合計の最小値を求めよ

解法
あなたは
? 全探索 ?
を知っていますか？

解法
必要なNの最大値は高々100であり、各品
物の容量は1以上の整数である。
つまり、各品物を選ぶ個数は0以上100以
下でしかない。

解法
各品物について選びうる個数を全て試し、
容量の合計がNを超えた組み合わせ全て
について値段の合計を調べても計算量は
最悪で 100^4=10^8 程度にしかならない
ので間に合う。

解法
あなたは
? for文 ?
を知っていますか？
関数型言語を使う人はごめんなさい

想定誤解法など
全探索する際の境界値に気を付けましょう。
[0,100]であって、[0,100)では落ちます。
ansの更新の条件の付け忘れなどに注意
です。

想定誤解法と高速化など
遅い言語では愚直な4重ループを書くと
TLEする可能性があります（AOJのジャッジ
は言語によってTLが変わるので大丈夫なこ
ともあります）。

想定誤解法と高速化など
実はループを4重にしなくても大丈夫。
4つの品物のうち、3つの使う個数を決めた
時に残りの1つを使う個数は一意に定まる。
他にも色々ありますが割愛

統計情報
FA
オンサイト：hupc_sataninena（6:22）
オンライン：koutan（2:07）
正答率
93/121（76.86％）

writer解
Tsuta_J: 33 行, 890 bytes(C++)
monkukui: 30行, 702 bytes(C++)
waku: 20行, 399 bytes(Ruby)

HUPC 2019 Day1 A: four tea