生日礼物——华为机考真题

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个， 他的预算不超过x元。蛋糕 Cake 和小礼物 gift 都有多种价位的可供选择。

请返回小牛共有多少种购买方案。

输入描述

第一行表示 Cake的单价, 以逗号分隔

第二行表示gift的单价, 以逗号分隔

第三行表示x预算

输出描述

输出 数字表示购买方室的总数

补充说明

• 1 <= cake.length <= 10^5
• 1 <= gift.length <= 10^5
• 1 <= cakei, gifti <= 10^5
• 1 <= x <= 2 * 10^5

示例1：

输入：

10,20,5
5,5,2
15

输出

6

备注：

解释：小牛有 6种购买方案，所进蛋糕与所选礼物在数组中对应的下标分别是：

第 1 种方案: cake 0﹢gift0=10﹢5=15;

第 2 种方案: cake 0+gift 1= 10 + 5= 15;

第 3 种方案: cake 0+ gift2= 10 + 2=12;

第 4 种方案: cake 2+ gift |0]= 5 +5= 10;

第 5 种方案: cake 2+gift 1=5 + 5= 10;

第 6 种方案 cake 2 +gift 2=5+2=7.

参考C++代码