[A] Goods Transportation
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
A市有m家货物供应公司，简单起见，市长shiva把它们标记为1到m各数。它们向n家企业（标为1到n各数）提供各种所需物品。有趣的是，市长shiva经过统计，发现第i家货物供应公司提供给第j家企业所需物品的单位成本恰好为i + j。为了节约成本，shiva想要知道，满足总货物供应量的最大的前提下，最小总成本可能为多少。另，每家供应公司的最大货物供应数和每家企业的最大需求量已经给出。
- 输入
-
第一行有两个整数，m(1 <= m <= 10,000) 和 n(1 <= n <= 10,000)。第二行有m个整数，第i个整数表示对应供应公司的最大供货量。第三行有n个整数表示对应企业的最大需求量。所有整数均非负且不大于10000。
- 输出
-
输出两个整数，分别表示最大总货物供应量和最小总成本。
- 样例输入
-
3 4 2 5 6 4 3 1 5
- 样例输出
-
13 63
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
