3422：【2024年4月】3级算法等考第六题 搭配方案

## Description 某餐厅的主食有n种，饮料有m种。丽丽是新来的服务员，她需要熟知一份主食加一份饮料的搭配方案，且每种方案不能超过x元。搭配方案中，只要有任一主食或饮料不同，即使价格相同也算另一种方案。请计算一共有多少种搭配方案。 例如：n = 3，m = 3，x = 10；3种主食的价格分别为6、7、7元；3种饮料的价格分别为2、3、4元；每种方案不能超过10元。有如下搭配方案： 1、主食 6元，饮料2元，总价8元； 2、主食 6元，饮料3元，总价9元； 3、主食 6元，饮料4元，总价10元； 4、主食 7元，饮料2元，总价9元； 5、主食 7元，饮料3元，总价10元； 6、另一种主食7元，饮料2元，总价9元； 7、另一种主食7元，饮料3元，总价10元。 共7种搭配方案。 ## Input Format 共三行； 第一行包含三个整数n、m、x，分别表示主食种类、饮料种类以及每种方案不能超过的价格，整数之间以一个空格隔开； 第二行按从小到大的顺序输入n个整数Fi，分别表示每种主食的价格，整数之间以一个空格隔开； 第三行按从小到大的顺序输入m个整数 Di，分别表示每种饮料的价格，整数之间以一个空格隔开。 数据范围 测试点1~8： 1≤n,m≤10^5^，1≤F¡,D¡≤10^5^，1≤x≤1×10^5^。 测试点 9~10： 1≤n,m≤10^5^，1≤F¡,D¡≤10^5^，1≤x≤2×10^5^。 ## Output Format 一个整数，表示一共的搭配方案数。 ```input1 3 3 10 6 7 7 2 3 4 ``` ```output1 7 ``` ```input2 7 5 14 8 8 8 9 10 10 11 3 4 5 5 6 ``` ```output2 24 ``` ```input3 5 6 8 2 3 4 5 5 1 2 2 2 3 4 ``` ```output3 28 ```