洛谷 P2637 第一次,第二次,成交!

2022-06-21 13:06:12 字數 918 閱讀 5138

因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去**他的乾草。

他有 \(n\) 批乾草(每批大約 \(100\) 捆)。他的客戶有 \(m\) 個,都是和他相鄰的農夫。第 iii 名農夫會告訴 fj 他會為 fj 的每批乾草付 \(p_i\) 的錢。每個農夫都想買(也只想買)fj 的一批草料。

為了確保農夫們不會互相嫉妒,所以 fj 決定要以乙個固定的****他的草料。每乙個出價比 fj 的要價要高的農夫將會買到草料,餘下的將會被拒絕購買。

請你幫助 fj 找出能讓他賺到最多的錢的最低的單批草料的售價。

第一行:兩個被空格隔開的整數,\(n\) 和 \(m\)。

第二行到第 \(m+1\) 行:第 \(i+1\) 行只包含乙個整數:\(p_i\)。

共一行,包含由空格隔開的兩個整數:fj 能出的每批草料的最低**,以及他能賺到的最多的錢。

輸入 #1

5 428

107

輸出 #1
7 21
fj 有 \(5\) 批草料,\(4\) 個農夫想要購買。他們出價分別為:每批草料為 \(2\),\(8\),\(10\) 和 \(7\)。

fj 應該把**設定為 \(7\),這樣會有 \(3\) 個農夫會付錢買草料,fj 自己會掙到 \(21\) 的錢。

對於 \(100\%\) 的資料,\(1\leq n\leq 1000\),\(1\leq m\leq 1000\),\(1\leq p_i\leq 1,000,000\)。

#include #include using namespace std;

int main()

}cout << ans1 << ' ' << ans2 << endl;

return 0;

}

洛谷P2637 第一次,第二次,成交!

題目鏈結 題目描述 因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去 他的乾草。他有 n 批乾草 每批大約 100 捆 他的客戶有 m 個,都是和他相鄰的農夫。第 i 名農夫會告訴 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分是我沒有想到的,當時在考試的過程中,我還在慶幸這次的考試,遇到了幾個原題,但是,最後乙個五十分不到的...