提交时间:2024-05-04 09:50:19

运行 ID: 46493

#include<bits/stdc++.h> using namespace std; int n1,m1,cnt; void dfs(int n,int m){//凑n,每个数至少为m; if(n==0) cnt++; if(m>n) return ; for(int i=m;i<=n1;i++){ dfs(n-i,i+1); } } int main() { cin>>n1>>m1; m1=(n1*(n1+1)/2-m1)/2; dfs(m1,1); cout<<cnt; return 0; }