#include<iostream> #include<map> #include<vector> using namespace std; map<int,int> mp; void dfs(const vector<int> & vec,int index,int start,int n) { if(start>=1 && start<=n) { if(index>=vec.size()) { mp[start]++; } else { dfs(vec,index+1,start+vec[index],n,count); dfs(vec,index+1,start-vec[index],n,count); } } } int main() {     int n,m; cin>>n>>m; vector<int> vec; while (m--) { int tmp; cin>>tmp; vec.push_back(tmp); } for(int i=1;i<=n;i++) { dfs(vec,0,i,n); } cout<<mp.size(); }
点赞 3

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
牛客网
牛客企业服务