提交时间:2023-10-05 11:22:51
运行 ID: 105180
#include<bits/stdc++.h> using namespace std; int a[41],n,minn=2147483647; bool check() { for(int i=1;i<2*n;i++) if(a[i]+a[i+1]!=1) return false; return true; } void dfs(int step) { if(check()&&step<minn) { minn=step; return; } if(step>minn) return; for(int i=1;i<2*n;i++) { for(int j=0;j<=1;j++) { } } } int main() { cin>>n; for(int i=1;i<=n;i++) { a[i]=1; a[i+n]=0; } dfs(n); return 0; }