對於給定的乙個長度為n的正整數數列a[i]，現要將其分成m（m≤n）段，並要求每段連續，且每段和的最大值最小。
關於最大值最小：
例如一數列4 2 4 5 1要分成3段
將其如下分段：
[4 2][4 5][1]
第一段和為6，第2段和為9，第3段和為1，和最大值為9。
將其如下分段：
[4][2 4][5 1]
第一段和為4，第2段和為6，第3段和為6，和最大值為6。
並且無論如何分段，最大值不會小於6。
所以可以得到要將數列4 2 4 5 1要分成3段，每段和的最大值最小為6。
輸入格式：
輸入檔案divide_b.in的第1行包含兩個正整數n，m，第2行包含n個空格隔開的非負整數a[i]，含義如題目所述。
輸出格式：
輸出檔案divide_b.out僅包含乙個正整數，即每段和最大值最小為多少。
輸入樣例#1：
5 34 2 4 5 1
輸出樣例#1：
6
對於20%的資料，有n≤10；
對於40%的資料，有n≤1000；
對於100%的資料，有n≤100000，m≤n， a[i]之和不超過10^9。
二分答案，
首先我們確定好乙個mid，表示最大值為mid是否可行
然後列舉整個數列，記錄下乙個tot，表示這個數列中最大值不超過mid，需要分成的段數
如果tot
1 #include2 #include3 #include4 #include5using
namespace
std;
6const
int maxn=100001;7
void read(int &n)
817 n=x;18}
19int
n,m;
20int
a[maxn];
21int pd(int
num)
2234
if(now)
35 tot++;
36if(tot>m)
37return0;
38else
39return1;
40}41int
main()
4250
if(n==m)
5156
int l=maxn,r=1000000000;57
while(l5865 printf("%d"
,r);
66return0;
67 }
P1182 數列分段Section II
二分答案 確定左邊界和右邊界後找中間值，驗證該值是不是不滿足 要找到滿足中最小的那個 不如說是找到不能滿足的最大的那個 1 主要是怎麼寫好judge函式。將數列在保證分段和不超過mid的情況下 盡可能使得段數最少 如果最少段數超過了m，說明滿足最大值最小的 ans 一定比該二分答案大，也就是說mid...
P1182 數列分段 Section II
對於給定的乙個長度為n的正整數數列a ia i，現要將其分成m m n m m n 段，並要求每段連續，且每段和的最大值最小。關於最大值最小 例如一數列4 2 4 5 142451要分成33段 將其如下分段 4 2 4 5 1 42 45 1 第一段和為66，第22段和為99，第33段和為11，和最...
P1182 數列分段 Section II
求最小值的最大，最大值的最小，考慮二分 對於給定的乙個長度為n的正整數數列a i，現要將其分成m m n 段，並要求每段連續，且每段和的最大值最小。輸入格式 第1行包含兩個正整數n，m。第2行包含nn個空格隔開的非負整數a，含義如題目所述。輸出格式 乙個正整數，即每段和最大值最小為多少。輸入樣例 1...