Set Menu

题目描述

AtCoder 食堂提供 $N$ 种主菜和 $M$ 种配菜。第 $i$ 种主菜的价格为 $A_i$，第 $j$ 种配菜的价格为 $B_j$。 食堂正在考虑推出新的套餐菜单。 一个套餐由一份主菜和一份配菜组成。设主菜和配菜价格之和为 $s$，则该套餐的价格为 $\min(s,P)$。 这里，$P$ 是输入中给定的常数。 共有 $NM$ 种选择主菜和配菜组成套餐的方式。求所有这些套餐价格的总和。

输入格式

输入由标准输入按以下格式给出： $N$ $M$ $P$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$

输出格式

输出答案，形式为一个整数。 在本题的约束下，可以证明答案适合 64 位有符号整数。

2 2 7
3 5
6 1

24

1 3 2
1
1 1 1

6

7 12 25514963
2436426 24979445 61648772 23690081 33933447 76190629 62703497
11047202 71407775 28894325 31963982 22804784 50968417 30302156 82631932 61735902 80895728 23078537 7723857

2115597124

提示

$1\leq N,M \leq 2\times 10^5$ $1\leq A_i,B_j \leq 10^8$ $1\leq P \leq 2\times 10^8$ 所有输入值均为整数。如果选择第 1 种主菜和第 1 种配菜，套餐价格为 $\min(3+6,7)=7$。 如果选择第 1 种主菜和第 2 种配菜，套餐价格为 $\min(3+1,7)=4$。 如果选择第 2 种主菜和第 1 种配菜，套餐价格为 $\min(5+6,7)=7$。 如果选择第 2 种主菜和第 2 种配菜，套餐价格为 $\min(5+1,7)=6$。

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

标签: AtCoder|abc321D

来源

AtCoder|abc321D