校招真題練習009 配比(京東)

配比html 題目描述 小M要製做一種黑暗飲料，這種飲料的原料有n種，編號爲1-n，已知小M的容器最多容納V升材料，黑暗料理的各類原料配比爲 a1 : a2 : a3 : ... : an, 每種原料分別有b1，b2，... bn升。 問小M最多能夠製做多少升這種飲料。小M使用的各類原料體積和不能超過V。算法 輸入描述: 輸入第一行，兩個正整數n和V，表示原料種類數和容器容積。(1<=n<=100

>>阅读原文<<