二分練習題8 月度開銷 題解

題目描述 農夫約翰是一個精明的會計師。他意識到本身可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 N (1 ≤ N ≤ 100,000) 天裏天天須要的開銷。 約翰打算爲連續的M (1 ≤ M ≤ N) 個財政週期建立預算案，他把一個財政週期命名爲fajo月。每一個fajo月包含一天或連續的多天，天天被剛好包含在一個fajo月裏。 約翰的目標是合理安排每一個fajo月包含的天數，使得

>>阅读原文<<