4658 - USACO:2021.12 银 Closest Cow Wins
时间限制 : 1 秒
内存限制 : 256 MB
输入
输入的第一行包含 K、M 和 N。 以下 K 行每行包含两个空格分隔的整数 p_i 和 t_i。
以下 M 行每行包含一个整数 f_i。
输出
输出一个整数,表示最大总美味值。注意这个问题的答案可能无法用 32 位整数型存储,你可能需要使用 64 位整数型(例如,C 或 C++ 中的 "long long")。
样例
输入
6 5 2 0 4 4 6 8 10 10 8 12 12 13 14 2 3 5 7 11
输出
36
提示
如果 Farmer John 将奶牛放在位置 11.5 和 8 则他可以得到总美味值 10+12+14=36。