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

首頁 > 學院 > 開發設計 > 正文

P1181 數列分段Section I

2019-11-11 07:38:58
字體：大 中 小
來源：轉載
供稿：網友

題目描述

有一段n個數字的數列，要分成若干段，是每一段的和不超過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.

上一篇：1048. Find Coins (25)

下一篇：ASP.NET Cache緩存

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 翁源县| 大连市| 辛集市| 曲沃县| 舒兰市| 马尔康县| 南郑县| 余姚市| 昌黎县| 光泽县| 大埔区| 墨脱县| 和田县| 久治县| 吉木萨尔县| 定日县| 鲁甸县| 西和县| 梧州市| 铁岭县| 旬邑县| 平泉县| 绥阳县| 庆安县| 林周县| 公主岭市| 绥江县| 那曲县| 谢通门县| 华宁县| 阳泉市| 清丰县| 汨罗市| 泸溪县| 钟祥市| 东光县| 保定市| 肃南| 揭东县| 剑川县| 兴隆县|