#pragma GCC optimize("O3") #include <cstdio> #include <queue> #include <random> using namespace std; int singleLookup[1024]; int single(int mask){ long long ret=0, mult=1; if(mask==1) return 10; for(int i=10; --i;){ if(mask>>i&1){ ret+=mult*i; mult*=10; } } if(mask&1){ mult/=10; ret+=ret/mult*mult*9; } return ret; } long long solve(vector<int>& masks, int depth=0, bool positive=true, bool ninezero=false){ if(depth>=15) return 1; if(masks.size()==0) return positive; if(masks.size()==1){ int ret=singleLookup[masks[0]]; return ret?ret:positive; } long long ret=102345678888889; for(int fu=0; fu<10-ninezero; fu++){ vector<int> newMasks((masks.size()-1+fu)/10+1, 0); for(int i=0; i<10; i++){ int u=fu+i; bool additional=u>=10; if(additional) u-=10; for(int j=0; j*10+i<masks.size(); j++){ int x=masks[j*10+i]&~(1<<u); newMasks[j+additional]|=x; } } while(not newMasks.empty() and newMasks.back()==0) newMasks.pop_back(); ret=min(ret, solve(newMasks, depth+1, fu==0, ninezero or fu==9 and newMasks.size()==2)*10+fu); } if(ret==0) ret=positive; return ret; } int main(){ for(int i=0; i<1024; i++) singleLookup[i]=single(i); int k; scanf("%d", &k); vector<int> b(k); for(int& i : b) scanf("%d", &i), i=1<<i; printf("%lld\n", solve(b)); // printf("%.3lf\n", (double)clock()/CLOCKS_PER_SEC); }

sequence.cpp: In function 'long long int solve(std::vector<int>&, int, bool, bool)':
sequence.cpp:41:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |    for(int j=0; j*10+i<masks.size(); j++){
      |                 ~~~~~~^~~~~~~~~~~~~
sequence.cpp:48:66: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   48 |   ret=min(ret, solve(newMasks, depth+1, fu==0, ninezero or fu==9 and newMasks.size()==2)*10+fu);
      |                                                            ~~~~~~^~~~~~~~~~~~~~~~~~~~~~
sequence.cpp: In function 'int main()':
sequence.cpp:58:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   58 |  scanf("%d", &k);
      |  ~~~~~^~~~~~~~~~
sequence.cpp:61:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   61 |   scanf("%d", &i), i=1<<i;
      |   ~~~~~^~~~~~~~~~