4135 月度開銷

農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n (1 ≤ n ≤ 100,000) 天裡每天需要的開銷。

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

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

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

接下來n行，每行包含乙個1到10000之間的整數，按順序給出接下來n天裡每天的開銷。輸出乙個整數，即最大月度開銷的最小值。樣例輸入7 5

100400

300100

500101

400樣例輸出500

#include #include #include using namespace std;

int main()
sort(a,a+n);
long long start=a[n-1],end=t,mid,ans;
while(end-start>=0)
}if(month_num > m)
}if(month_num <= m)
return true;
return false;
}int main()
int left = 1, right = tot_sum;
while(left <= right)
else
}printf("%d\n",res);
return 0;
}*/

4135 月度開銷

題目 描述農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n 1 n 100,000 天裡每天需要的開銷。約翰打算為連續的m 1 m n 個財政週期建立預算案，他把乙個財政週期命名為fajo月。每個fajo月包含一天或連續的多天，每天被恰好包含在...

4135 月度開銷（二分查詢）

總時間限制 1000ms 記憶體限制 65536kb 描述農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n 1 n 100,000 天裡每天需要的開銷。約翰打算為連續的m 1 m n 個財政週期建立預算案，他把乙個財政週期命名為fajo月。每個...

1243月度開銷

農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n 1 n 100,000 天裡每天需要的開銷。約翰打算為連續的m 1 m n 個財政週期建立預算案，他把乙個財政週期命名為fajo月。每個fajo月包含一天或連續的多天，每天被恰好包含在乙個faj...