• [A] Goods Transportation

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • A市有m家货物供应公司,简单起见,市长shiva把它们标记为1m各数。它们向n家企业(标为1n各数)提供各种所需物品。有趣的是,市长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
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜