01枚举求调

灌水区

```cpp #include<iostream> #include<cmath> #include<algorithm> #include<string> #include<iomanip> #include<cstring> #define int long long using namespace std; long long res[100833],ans; long long n,a[100833],k; void dfs(int cur){ if(cur==n*2+1){ int sum=0; for(int i=1;i<=n*2;i++){ //cout<<res[i]<<" "; if(res[i]==1){ sum+=a[i]; } } //cout<<endl; if(sum>=k){ ans++; } return; } res[cur]=1; dfs(cur+1); res[cur]=0; dfs(cur+1); } signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>k; long long b[100833]; for(int i=1;i<=n;i++){ b[i]=a[i]; } // for(int i=1;i<=n;i++){ // cout<<b[i]<<" "; // } // cout<<endl; for(int i=n,j=1;i<=n*2,j<=n;j++,i++){ a[i]=b[j]; } dfs(0); cout<<ans; } ```
by kkk_fans @ 2022-06-24 19:57:21


希望更丰富的展现?使用Markdown、LaTeX。
by ivyjiao @ 2022-06-24 20:31:24


|