比赛代码 - COGS

比赛	NOIP2023模拟赛1	评测结果	AAAAAATTTT
题目名称	博士的密码	最终得分	60
用户昵称	元始天尊	运行时间	4.256 s
代码语言	C++	内存使用	2.87 MiB
提交时间	2023-11-13 09:33:13

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,a[50],tot=0;
long long key,ans=0;
void search(int m)
{
    if(m<=40)
        for(int j=0;j<=1;j++)
       {
         ans+=a[m]*j;
         if(m==n) 
         {
          if(ans==key) tot++;
         }
         else search(m+1);
         ans-=a[m]*j;
    }
}
int main()
{
    freopen("password1.in","r",stdin);
    freopen("password1.out","w",stdout);
    cin>>n>>key;
    for(int i=1;i<=n;i++) cin>>a[i];
    search(1);
    cout<<tot<<endl;
    return 0;
}