- 【例28.3】 数列分段
罕见同过率
- @ 2023-11-20 21:34:05
有几个人见过呢?
1 條評論
-
谭钧予 LV 9 @ 2026-5-20 21:54:46#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int cnt = 1; // 最少至少1段 int sum = 0; // 当前段的和 for (int i = 0; i < n; i++) { int x; cin >> x; // 如果加上当前数超过m,就必须新开一段 if (sum + x > m) { cnt++; // 段数+1 sum = x; // 当前段从x开始 } else { sum += x; // 否则继续加在当前段 } } cout << cnt << endl; return 0; }没过的看这
- 1
資訊
- ID
- 78
- 時間
- 1000ms
- 記憶體
- 256MiB
- 難度
- 4
- 标签
- 遞交數
- 82
- 已通過
- 37
- 上傳者