洛谷 P1181数列分段Section I

星爆气流（弃疗）斩！ ——《刀剑神域》

题目：https://www.luogu.org/problem/P1181

这题真的是水题啊。不过他的提示略微具有迷惑性。

它把4 2 4 5 1分成三段[4][2 4][5 1]，但是按我的做法，他应该这么分：[4 2][4][5 2]

这么看做法就很明显了，从头向后扫描，当前面的数的和超过了m就把当前的和变成0，让段数加一。

废话不多说，上代码。

#include<bits/stdc++.h>

using namespace std;

int n,m;

int a[];

int ans=;//这里是1，因为就算不去分，也有1段

int main()

{

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++) scanf("%d",&a[i]);

    int p=,sum=;

    while(p<=n)

    {

        sum+=a[p];

        if(sum<=m) p++;

        else

        {

            ans++;

            sum=;

        }

    }

    printf("%d",ans);

    return ;

}

巴特西

洛谷 P1181数列分段Section I

星爆气流（弃疗）斩！ ——《刀剑神域》

最新文章

热门文章