yukicoder No.944 煎っぞ!（★2）
解答：#470208 (C++14) No.944 煎っぞ! - yukicoder
解法：最終的なコーヒー豆数を決めると、一つ当たりのコーヒー豆の美味しさが決まる。一つ当たりのコーヒー豆の美味しさ（tarとする）が決まった際、どのようにコーヒー豆を煎るか（a[i]の合成）だが、a[i]の初めから貪欲に合成してゆき、tarを超えてしまうようなことがあれば合成できない。
これを最終的なコーヒー豆数nから大きい順に試してゆけばよい。
解答：#470208 (C++14) No.944 煎っぞ! - yukicoder
解法：最終的なコーヒー豆数を決めると、一つ当たりのコーヒー豆の美味しさが決まる。一つ当たりのコーヒー豆の美味しさ（tarとする）が決まった際、どのようにコーヒー豆を煎るか（a[i]の合成）だが、a[i]の初めから貪欲に合成してゆき、tarを超えてしまうようなことがあれば合成できない。
これを最終的なコーヒー豆数nから大きい順に試してゆけばよい。