腾讯笔试冰淇淋题求问怎么ac

这个算法复杂度是n2，和我一样，只能过40

我这个a了。先按照数量排序，从最少的一个慢慢往后找

貌似n2不太行

我也是40%😂感觉应该是超时了

我是这样的ac40％，就直接算一下所有都补到当前最大个数需要多少钱。如果和小于钱，那就再加上钱/总单价。。我这样就40了。剩下的，钱不够补满就没写了，脑子抽了。

这一题用二分可以AC

暴力二分查找过的，二分找0-1e12中第一个小于等于的数

我的a了（每次取1或者买全部材料做冰淇淋能做多少） #coding=utf-8 # 本题为考试多行输入输出规范示例，无需提交，不计分。 import sys if __name__ == "__main__":     # 读取第一行的n     line = sys.stdin.readline().strip()     # 把每一行的数字分隔后转化成int列表     nm = list(map(int, line.split()))     n = nm[0]     m = nm[1]     line = sys.stdin.readline().strip()     exist = list(map(int, line.split()))     line = sys.stdin.readline().strip()     money = list(map(int, line.split()))     total_money = sum(money)     ans = 0     min_num = min(exist)     ans += min_num     exist_buf = [i - min_num for i in exist]     exist = exist_buf     while m > 0:         min_num = max(1, m // total_money)         ans += min_num         need = [i - min_num for i in exist]         need_money = 0         for i in range(n):             exist_buf[i] = max(exist[i] - min_num, 0)             if need[i] < 0:                 need_money += abs(need[i]) * money[i]             exist = exist_buf         m -= need_money     if m < 0:         ans -= 1     print(ans)

插入map也可以AC