農場主的fajo月分配

2021-08-08 18:20:17 字數 636 閱讀 6932

習題

農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來n

(1 ≤

n≤ 100,000) 天裡每天需要的開銷。

約翰打算為連續的m

(1 ≤m≤

n) 個財政週期建立預算案,他把乙個財政週期命名為fajo月。每個fajo月包含一天或連續的多天,每天被恰好包含在乙個fajo月裡。

約翰的目標是合理安排每個fajo月包含的天數,使得開銷最多的fajo月的開銷盡可能少。

輸入第一行包含兩個整數n,m,用單個空格隔開。

接下來n行,每行包含乙個1到10000之間的整數,按順序給出接下來n天裡每天的開銷。

輸出乙個整數,即最大月度開銷的最小值。

原創**:

執行結果

程式是ok的,自己試去。

當醫生的農場主 《走出非洲》

剛剛讀完夜航西飛,領略東非的人文自然。彷彿那農場,那疣豬,那轟隆隆的飛機馬達,觸手可及。隔壁班的吵吵鬧鬧,瞬間被拉進了恩貢山的逶迤磅礴,從西吹來的東非大裂谷的風,又走進了這個世界,期待著走出來。於是我迫不及待的再一次走進了東非。和夜航西飛相比,前幾章同樣的敘述方式的描繪,真的是再一次被驚豔到了,又是...

NYOJ 1396 可憐的農場主 棧

高富帥zzh先生在美麗的青藏高原上有一大片牧場,裡面養殖著n只稀有的菜菜龍,他們的編號從1到n。因為zzh先生有強迫症,所以農場中有且只有可能存在偶數只菜菜龍。如果兩隻菜菜龍互相仇視,當它們相鄰時,他們就會非常生氣,然後,可愛的菜菜龍就去見上帝了 不要問我這是什麼鬼?我也不知道啊!這群菜菜龍在飼養員...

ssl2238 2023年特長生試題 農場主

2012年特長生試題 農場主 小張是乙個養馬農場的農場主,他要把n隻馬分配到k個馬房裡,放置的規則是 第1 到 第pi隻馬放入第乙個馬房,第pi 1 到第pk只放入第二個馬房,以此類推。此外對於每乙個馬房都有乙個叫做 不高興係數 即白色馬的數量 黑色馬的數量。你的任務是合理地分配這n隻馬,使得它所有...