#2:AC,#1、#3~#10:WA
查看原帖
#2:AC,#1、#3~#10:WA
1352810
a_Chana_ball楼主2025/8/5 16:52
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005],ans;//,p[1005],[1005],vis[1005],[1005],ans;
void dfs(int q)
{
    if(q==n)
    {
        return ;
    }
    int s=0;
    for(int i=0;i<n;i++)
    {
        for(int i=q;i<n;i++)
        {
            if(s>m)
            {
                dfs(q+1);
                s=0;
                return ;
            }
            else if(s==m)
            {
                dfs(q+1);
                ans++;
                s=0;
            }
            s+=a[i];
        }
    }
    return ;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    dfs(0);
    cout<<ans;
    return 0;
}
2025/8/5 16:52
加载中...