华为OD机试 Python【生日礼物】

题目

你要为孩子的生日准备一个蛋糕和一个礼物，但你有限的预算。现在，有一堆蛋糕和礼物的价格列表供你选择。你的任务是找出有多少种购买组合能在预算内。

输入:

第一行：不同蛋糕的价格，用逗号分隔。
第二行：不同礼物的价格，用逗号分隔。
第三行：你的预算。
输出:

一个数字，表示在预算内的购买组合总数。
示例:

输入：

10,20,5
5,5,2
15

输出：

6

代码

def binary_search(gifts, target):
    low, high =