//众神云集、群魔乱舞、以一抵百、砥砺前行//P1181 数列分段Section I

柔情只为你懂 2023-02-14 06:47 13阅读 0赞

## 题目描述 ##

[题目链接][Link 1]

## 题解 ##

这。。。没啥好说的吧，C语言基础题，我是写了它的第二版，顺带来A的第一版。  
硬要说怎么写的话，就拿一个temp统计需不需要分段，sum统计分段的个数就好了。

代码如下：

#include<algorithm>
    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<string>
    #include<cstring>
    using namespace std;
    #define ll long long
    #define maxn 10000000000
    ll read()
    {
        
        ll ans=0,sign=1;
        char ch;
        ch=getchar();
        while(ch<'0'||ch>'9')
        {
        
            if(ch=='-')
                sign=-1;
            ch=getchar();
        }
        while(ch>='0'&&ch<='9')
        {
        
            ans=(ans<<1)+(ans<<3)+(ch^48);
            ch=getchar();
        }
        return ans;
    }
    int n,m;
    ll a[100005];
    ll cheak(ll tag)
    {
        
        ll temp=0;
        ll sum=0;
    for(int i=1;i<=n;i++)
    {
        
        if(temp+a[i]<=tag)
            temp+=a[i];
        else
        {
        
            if(a[i]>tag)
                return 0;
            temp=a[i];
            sum++;
        }
    }
    return (sum+1);
    }
    int main()
    {
        
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            a[i]=read();
        ll x=1,y=maxn,ans;
        ans=cheak(m);
        cout<<ans<<'\n';
        return 0;
    }

[Link 1]: https://www.luogu.com.cn/problem/P1181