P1181 数列分段 Section I

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

129 篇文章

订阅专栏

该博客主要讨论了一个关于数列分段的问题，通过输入整数n和m，计算将数列a[n]分割成若干段，使得每段之和不超过m的最小段数。程序采用了迭代和递归的思想，通过遍历数列并更新当前段的和来求解答案。

数列分段 Section I - 洛谷

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-04-11 14:35:08
 * @LastEditTime: 2022-04-11 14:49:15
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
int n,m,ans,temp;
int a[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin >> n >> m;
    for(int i = 1;i <= n;i ++)
        cin >> a[i];
    for(int i = 1;i <= n;i ++){
        if(temp + a[i] > m){
            temp = 0;
            ans ++;
            i --;
            continue;
        }
        temp += a[i];
    }

    cout << ans + 1 << endl;

    return 0;
}