P1181 數列分段Section I

題目描述 對於給定的一個長度爲N的正整數數列A[i]，現要將其分紅連續的若干段，而且每段和不超過M（能夠等於M），問最少能將其分紅多少段使得知足要求。ios 輸入輸出格式 輸入格式： 輸入文件divide_a.in的第1行包含兩個正整數N，M，表示了數列A[i]的長度與每段和的最大值，第2行包含N個空格隔開的非負整數A[i]，如題目所述。ide 輸出格式： 輸出文件divide_a.out僅包含一

>>阅读原文<<