【USACO】第一次，第二次，成交_代码有 n 批干草。他的客户有 m 个,都是和他一样的农夫。第 i 名农夫会告诉 fj 他-优快云博客

本文链接：https://blog.youkuaiyun.com/xiafan2hao/article/details/123805397

农夫JOHN在奶牛节食后举行干草拍卖，面对N批干草和M位出价不同的农夫，需确定统一售价以最大化利润。每位农夫只想买一批草料且出价不同。问题转化为找到最低价格，使得所有出价不低于此价的农夫都能购买，从而计算最大收益。给定输入和样例解释了如何确定最佳售价和总收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。每个农夫都想买（也只想买）农夫JOHN的一批草料。为了确保农夫们不会互相嫉妒，所以农夫JOHN决定要以一个固定的价格出售他的草料。每一个出价不低于农夫JOHN要价的农夫将会买到草料，余下的将会被拒绝购买:< 请你帮助农夫JOHN找出能让他赚到最多的钱的最低的单批草料的售价。

输入

* 第一行：两个被空格隔开的整数，N和M

* 第二行到第M+1行：第I+1行只包含一个整数：P_i

输出

第一行：由空格隔开的两个整数，农夫JOHN能出的每批草料的最低价格，以及他能赚到的最多的钱

样例

输入复制

5 4 2 8 10 7

输出复制

7 21

提示

输入样例解释：
农夫JOHN有5批草料，4个农夫想要购买。他们出价分别为：每批草料为2&#