結果

問題 No.437 cwwゲーム
コンテスト
ユーザー vjudge1
提出日時 2025-08-24 21:17:30
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 553 bytes
コンパイル時間 2,068 ms
コンパイル使用メモリ 196,988 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-08-24 21:17:34
合計ジャッジ時間 3,693 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
using namespace std;
string s;
signed main(){
//	freopen("abb.in","r",stdin);
//	freopen("abb.out","w",stdout);
	cin>>s;
	int len=s.size();
	vector<int>dp(1<<len);
	for(int i=0;i<len;i++){
		for(int j=i+1;j<len;j++){
			for(int k=j+1;k<len;k++){
				int c=s[i]-'0',w=s[j]-'0';
				if(c==0||c==w||w!=s[k]-'0')continue;
				dp[(1<<i)|(1<<j)|(1<<k)]=c*100+w*11;
			}
		}
	}
	for(int i=1;i<(1<<len);i++)
		for(int S=i&(i-1);S>0;S=(S-1)&i)dp[i]=max(dp[i],dp[i^S]+dp[S]);
	printf("%lld\n",dp.back());
	return 0;
}
0