Responsive image

问题 2941 --DH的餐厅

2941: DH的餐厅

时间限制: 2 Sec  内存限制: 1024 MB
提交: 0  解决: 16
[提交][状态][讨论版][命题人:]

题目描述

DH的餐厅提供N道主菜和M道小菜。第i道主菜的价格是Ai，第j道小菜的价格是Bj。这家餐厅正在考虑推出一种新的套餐。套餐包括一个主菜和一个配菜。
设S为主菜和配菜的价格之和，则套餐的价格为min(S, P)。这里，P是输入中给定的常数。
选择套餐的主菜和配菜的方法有很多。
请你找出所有套餐的总价。

输入描述

第一行输入三个整数N,M,P，分别表示主菜的个数，配菜的个数，给定的常数
第二行输入N个整数，表示每道主菜的价格
第三行输入M个整数，表示每道配菜的价格
1≤N,M≤2e5
1≤ai,bj≤1e8
1≤p≤2e8

输出描述

输出一个整数，表示所有套餐搭配的总价。在这个问题的约束下，可以证明答案不会超过64位有符号整数。

样例输入

2 2 7
3 5
6 1

样例输出

24

提示

如果您选择第一道主菜和第一道配菜，套餐价格为min(3+6,7)=7。

如果您选择第一道主菜和第二道配菜，套餐价格为min(3+1,7)=4。

如果您选择第二个主菜和第一个配菜，套餐价格为min(5+6,7)=7。

如果您选择第二道主菜和第二道配菜，套餐价格为min(5+1,7)=6。

因此答案是7+4+7+6=24。

这里再提供一组输入输出

输入：

1 3 2

1

1 1 1

输出：

6

来源

22计一张德鸿 

[提交][状态]
ACM算法攻关部