題目描述
小牛的孩子生日快要到了,他打算給孩子買蛋糕和小禮物,蛋糕和小禮物各買一個, 他的預算不超過x元。蛋糕 Cake 和小禮物 gift 都有多種價位的可供選擇。
請返回小牛共有多少種購買方案。
輸入描述
第一行表示 Cake的單價, 以逗號分隔
第二行表示gift的單價, 以逗號分隔
第三行表示x預算
輸出描述
輸出 數字表示購買方室的總數
補充說明
- 1 <= cake.length <= 10^5
- 1 <= gift.length <= 10^5
- 1 <= cake[i], gift[i] <= 10^5
- 1 <= x <= 2 * 10^5
?示例1:
輸入:
10,20,5
5,5,2
15
輸出
6
備注:
解釋:小牛有 6種購買方案,所進蛋糕與所選禮物在數組中對應的下標分別是:
第 1 種方案: cake [0]﹢gift[0]=10﹢5=15;
第 2?種方案: cake [0]+gift [1]= 10 + 5= 15;
第 3?種方案: cake [0]+ gift[2]= 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.