結果
問題 | No.437 cwwゲーム |
ユーザー |
![]() |
提出日時 | 2016-10-26 14:48:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 721 bytes |
コンパイル時間 | 1,447 ms |
コンパイル使用メモリ | 168,648 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-12 08:20:22 |
合計ジャッジ時間 | 2,532 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) typedef long long ll; string T; int N; int dfs(int S) { int ret = 0; rep(i, N) { if(S >> i & 1) continue; REP(j, i+1, N) { if(S >> j & 1) continue; REP(k, j+1, N) { if(S >> k & 1) continue; int I = T[i] - '0'; int J = T[j] - '0'; int K = T[k] - '0'; if(I != 0 && I != J && J == K) ret = max(ret, dfs(S^(1<<i)^(1<<j)^(1<<k)) + I * 100 + J * 10 + K); } } } return ret; } int main() { cin >> T; N = T.size(); ll n = stoll(T); assert(1 <= n && n <= ll(1e12)); cout << dfs(0) << endl; return 0; }