洛谷P1181 数列分段 Section I

目录

 

一、题目要求

二、题解

1.思路

2.代码

 

 

---

 

一、题目要求

 

---

二、题解

1.思路

一道比较容易的贪心题

首先 sum累加a[i]

如果累加和大于m就让count+1

同时将当前的a[i]赋值给sum（因为上一段的和再加上这个a[i]会大于m 所以这个a[i]加到下一组）

##注意最后结果一定要加1

因为最后一段的和一定不会大于m

即不会执行 “ else sum=a[i],count++; ” 这个语句

---

2.代码

#include <bits/stdc++.h>

using namespace std;
int n,m,a[100010];
int check()
{
    int i;
    int sum=0,count=0;
    for(i=1;i<=n;i++)
    {
        if(sum+a[i]<=m)
            sum+=a[i];
        else sum=a[i],count++;
    }
    return count;
}
int main()
{
    int i,r,l,mid,s;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    s=check();
    printf("%d\n",s+1);
    return 0;
}

---