• [1518] 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
  • 提示
  • 无
  • 来源
  • 本站或者转载
  • 操作

显示春菜