国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

P1181 數(shù)列分段Section I

2019-11-11 07:10:36
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

題目描述

有一段n個(gè)數(shù)字的數(shù)列，要分成若干段，是每一段的和不超過(guò)m，問最少分成多少段。

樣例輸入

5 64 2 4 5 1

樣例輸出

3

思路

O(n)貪心，如果大了，就斷開。var n,m,a,b,c,i:longint;begin readln(n,m); for i:=1 to n do begin read(a); if b+a>m then begin b:=a; inc(c); end else b:=b+a; end; writeln(c+1);end.

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 赤水市| 青州市| 临高县| 额尔古纳市| 克山县| 颍上县| 夏河县| 莒南县| 改则县| 永康市| 松溪县| 镇沅| 且末县| 洛川县| 彭泽县| 涞源县| 乌审旗| 宣化县| 闸北区| 莒南县| 渝北区| 出国| 驻马店市| 高尔夫| 关岭| 肥乡县| 和静县| 瑞安市| 郯城县| 荣昌县| 建阳市| 曲松县| 鲁甸县| 平度市| 乌什县| 泗洪县| 阜宁县| 马鞍山市| 虞城县| 如皋市| 肃宁县|