題目鏈結
題目描述
因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去**他的乾草。
他有 n 批乾草(每批大約 100 捆)。他的客戶有 m 個,都是和他相鄰的農夫。第 i 名農夫會告訴 fj 他會為 fj 的每批乾草付 p_i 的錢。每個農夫都想買(也只想買)fj 的一批草料。
為了確保農夫們不會互相嫉妒,所以 fj 決定要以乙個固定的****他的草料。每乙個出價比 fj 的要價要高的農夫將會買到草料,餘下的將會被拒絕購買。
請你幫助 fj 找出能讓他賺到最多的錢的最低的單批草料的售價。
輸入格式
第一行:兩個被空格隔開的整數,n 和 m。
第二行到第 m+1 行:第 i+1 行只包含乙個整數:p_i 。
輸出格式
共一行,包含由空格隔開的兩個整數:fj 能出的每批草料的最低**,以及他能賺到的最多的錢。
輸入輸出樣例
輸入 #1
5 42810
7輸出 #1
7 21
**:
#include
#include
using
namespace std;
bool
cmp(
int a,
int b)
int num[
1234]=
;int
main()
洛谷 P2637 第一次,第二次,成交!
因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去 他的乾草。他有 n 批乾草 每批大約 100 捆 他的客戶有 m 個,都是和他相鄰的農夫。第 iii 名農夫會告訴 fj 他會為 fj 的每批乾草付 p i 的錢。每個農夫都想買 也只想買 fj 的一批草料。為了確保...
P2637 第一次,第二次,成交!
因為奶牛們的節食運動 奶牛還節食?給農夫john餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去 他的乾草。他有n 1 n 1000 批乾草 每批大約100捆 他的客戶有m個 1 m 1000 都是和他相鄰的農夫。第i名農夫會告訴農夫john他會為農夫john的每批乾草付p i的錢 1 p i ...
第一次自考第二次總結
在前幾天也就是五月十七號的時候,我在自考的網上查到了我的第一自考的成績。怎麼說呢,總的來說是乙個真實水平的體現,但是還是有點超出我的意料。運籌學考了48分,管理經濟學考了70分。運籌學最終只考了48分是我沒有想到的,當時在考試的過程中,我還在慶幸這次的考試,遇到了幾個原題,但是,最後乙個五十分不到的...