farmer john是乙個令人驚訝的會計學天才，他已經明白了他可能會花光他的錢，這些錢本來是要維持農場每個月的正常運轉的。他已經計算了他以後n(1<=n<=100,000)個工作日中每一天的花費moneyi(1<=moneyi<=10,000)，他想要為他連續的m(1<=m<=n)個被叫做「清算月」的結帳時期做乙個預算，每乙個「清算月」包含乙個工作日或更多連續的工作日，每乙個工作日都僅被包含在乙個「清算月」當中。 fj的目標是安排這些「清算月」，使得每個清算月的花費中最大的那個花費達到最小，從而來決定他的月度支出限制。
第一行：兩個用空格隔開的整數：n和m
第2..n+1行：第i+1行包含fj在他的第i個工作日的花費
第一行：能夠維持每個月農場正常運轉的錢數
7 5
100
400
300
100
500
101
400500
輸入細節
這裡有7個工作日來被5個「清算月」劃分。他花費100，400，100，500，101，和400元在他的每個工作日。
輸出細節
如果fj安排他的月度預算，他將把前兩天劃分在乙個月中，把第三天、第四天劃分在乙個月當中，最後的三個工作日各自在乙個月當中，所以他乙個月最多花費500元，其他的方法總是得出乙個較大的結果。
100 400 300 100 500 101 400 每天花費
—1— —2— -3- -4- -5- 月度標號
500 400 500 101 400 月度花費
二分答案+驗證
注意一種情況
3 31 2 3
輸出是3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include
intn,
m,ans,a[
100001];
bool
jud(
intx)
} return1;
}int
main()
elsel=
mid+1;
} printf
("%d"
,ans);
return0;
}
description方法實現
description方法 使用格式化字元 顯示陣列 字典和集合的全部內容。事實上，通過覆蓋繼承的description方法，還可以使用這些格式字元顯示你自己的類物件。如果不覆蓋方法，nslog僅僅顯示類名和該物件在記憶體中的位址，這是從nsobject類繼承的description方法的預設實現。...
keywords和description的正確用法
keywords和description還有用嗎？我們常常看到排名很好的網頁，並沒有設定keywords和description。又常常聽人講 對搜尋引擎來說，keywords和description的權重非常低，而且越來越低。真的是這樣嗎？事實上，搜尋引擎會對抓取到的網頁進行分析，然後對該頁作出乙...
學習 description方法重寫
description方法的作用是列印物件，跟 裡的 有點類似。對於乙個 類，如果沒有重寫description方法，nslog p 輸出的是 位址，而我們想要的效果是列印出 的成員變數，所以我們可以在 類裡重寫description方法。description方法，返回值是oc字串 重寫例項方法 ...