RedSpicaWS-8 Make Many Buri-Oden - Qiita

問題 方針 答えを二分探索しました。 答えがmidにできるかどうかを判定する方法は、次の通りです。 ・まずどれか1つぶりおでんセットをとる ・必要なぶりの個数、おでんの個数をそれぞれ計算する。 ・あらかじめ、max_oden_list[b]: ぶりがb個以上ほしいときに取れるおでんの量 になってるリストmax_oden_listを作っておく。 ・max_oden_list[必要なぶりの個数]>=必要なおでんの個数 になってたらok ・ダメだったら、他のぶりおでんセットで同じチャレンジをする。 ・全部ダメだったら、答えをmidにすることはできません。ざんねん。 ACコード from bisect import bisect_left N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().s