結果
問題 |
No.437 cwwゲーム
|
ユーザー |
![]() |
提出日時 | 2016-10-28 22:41:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,193 bytes |
コンパイル時間 | 1,312 ms |
コンパイル使用メモリ | 161,340 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 08:22:43 |
合計ジャッジ時間 | 2,566 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef pair<int,int> pii; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define all(a) (a).begin(),(a).end() #define pb push_back #define INF (1e9+1) //#define INF (1LL<<59) int getNum(char c1,char c2){ return (c1-'0')*100 + (c2-'0')*11; } int main(){ string s; cin>>s; int dp[1<<13]; rep(i,1<<13)dp[i] = -INF; dp[0] = 0; rep(b,1<<s.size()){ rep(i,s.size()-2){ if( (b&(1<<i))!=0 )continue; if(s[i]=='0')continue; for(int j=i+1;j<s.size();j++){ if( (b&(1<<j))!=0 )continue; for(int k=j+1;k<s.size();k++){ if( (b&(1<<k))!=0 )continue; if(s[j]!=s[k])continue; if(s[i]==s[j])continue; int bit = (1<<i) + (1<<j) + (1<<k); dp[b | bit] = max(dp[b | bit],dp[b]+getNum(s[i],s[j])); // cout<<bitset<6>(b | bit)<<" "<<dp[b|bit]<<endl; } } } } int ans = -INF; rep(i,1<<s.size())ans = max(ans,dp[i]); cout<<ans<<endl; }