結果
問題 | No.437 cwwゲーム |
ユーザー |
![]() |
提出日時 | 2016-10-28 23:17:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,116 bytes |
コンパイル時間 | 1,318 ms |
コンパイル使用メモリ | 159,608 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 08:24:59 |
合計ジャッジ時間 | 2,509 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define int long long typedef vector<int>vint; typedef pair<int,int>pint; typedef vector<pint>vpint; #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) #define all(v) (v).begin(),(v).end() #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++) #define pb push_back #define fi first #define se second template<typename A,typename B>inline void chmin(A &a,B b){if(a>b)a=b;} template<typename A,typename B>inline void chmax(A &a,B b){if(a<b)a=b;} string S; int ans; bool used[20]; void dfs(int sum){ chmax(ans,sum); for(int i=0;i<S.size();i++){ if(used[i]||S[i]=='0')continue; for(int j=i+1;j<S.size();j++){ if(used[j]||S[i]==S[j])continue; int c=S.size()-1; while(S[c]!=S[j]||used[c])c--; if(c==j)continue; used[i]=used[j]=used[c]=true; dfs(sum+(S[i]-'0')*100+(S[j]-'0')*11); used[i]=used[j]=used[c]=false; } } } signed main(){ cin>>S; dfs(0); cout<<ans<<endl; return 0; }