//include //------------------------------------------ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //conversion //------------------------------------------ inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); } //math //------------------------------------------- template inline T sqr(T x) { return x * x; } //typedef //------------------------------------------ typedef vector VI; typedef vector VVI; typedef vector VS; typedef pair PII; typedef long long LL; //container util //------------------------------------------ #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(), (a).rend() #define PB push_back #define MP make_pair #define SZ(a) int((a).size()) #define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define EXISTch(s,c) ((((s).find_first_of(c)) != std::string::npos)? 1 : 0)//cがあれば1 if(1) #define SORT(c) sort((c).begin(),(c).end()) //repetition //------------------------------------------ #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) FOR(i,0,n) #define loop(n) FOR(i,0,n) #define rrep(i,a,b) for(int i=(a);i>=(b);--i) //constant //-------------------------------------------- const double EPS = 1e-10; const double PI = acos(-1.0); const int INF = (int)1000000007; const LL MOD = (LL)1000000007;//10^9+7 const LL INF2 = (LL)100000000000000000;//10^18 int dfs(int rem, int score, const vector& As) { //全員とりおわった if (rem == 0) return score; int record = 0; //一人目を最終ビット以外から選ぶ //例えばAsが0123の4つだったら<4-1=3; //012の3つが候補 for (int i = 0; i < As.size() - 1; ++i) { //残りの人間の集合から選ぶのでビットが立ってなければ飛ばす if ((rem & (1 << i)) == 0) continue; //一人目に選んだ人を集合から取り除く rem ^= (1 << i); //iとペアにする人をi以外から選ぶ for (int j = i + 1; j < As.size(); ++j) { //残りの人間の集合から選ぶのでビットが立ってなければ飛ばす if ((rem & (1 << j)) == 0) continue; //選んだiに対しての可能性を全部試して //最大値を更新していく record = max(record, dfs(rem ^ (1 << j), score+(As[i]^As[j]), As)); } //jを選んだときに取り除かないといけない。 //ただ、iをとった状態はまだ残しておきたいので //関数に値渡しして、コピーに対して取り除くという操作をする //その副作用でjのループが終わってもremが残ってしまう。 //ここでbreakしないと探索は終わっているのにまたiを選びにいってしまう break; } return record; } int main() { int N; cin >> N; vector As(N); for (auto & a : As) cin >> a; //1111全部並べた。選んだ状態を保持しておいて、選んだら //1をとって、次にいく。 int rem = (1 << N) - 1; cout << dfs(rem, 0, As) << endl; return 0; }