結果

問題 No.437 cwwゲーム
ユーザー kotatsugame
提出日時 2016-10-28 22:58:10
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 6 ms
コード長 808 Byte
コンパイル時間 438 ms
使用メモリ 8,924 KB
最終ジャッジ日時 2019-10-07 05:40:34

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_sample01.txt AC 3 ms
8,920 KB
00_sample02.txt AC 3 ms
6,876 KB
00_sample03.txt AC 3 ms
6,876 KB
01_hand01.txt AC 3 ms
6,876 KB
01_hand02.txt AC 3 ms
6,876 KB
01_hand03.txt AC 2 ms
8,916 KB
01_hand04.txt AC 3 ms
6,872 KB
01_hand05.txt AC 5 ms
6,872 KB
01_hand06.txt AC 4 ms
8,924 KB
01_hand07.txt AC 5 ms
6,876 KB
01_hand08.txt AC 5 ms
6,872 KB
01_hand09.txt AC 3 ms
6,876 KB
01_hand10.txt AC 3 ms
6,872 KB
01_hand11.txt AC 3 ms
6,876 KB
01_hand12.txt AC 4 ms
6,876 KB
01_hand13.txt AC 6 ms
6,876 KB
01_hand14.txt AC 3 ms
6,876 KB
01_hand15.txt AC 3 ms
6,872 KB
99_system_test1.txt AC 3 ms
6,876 KB
challenge01.txt AC 3 ms
8,920 KB
challenge02.txt AC 3 ms
6,872 KB
in01.txt AC 3 ms
6,876 KB
in02.txt AC 3 ms
6,876 KB
in03.txt AC 3 ms
6,872 KB
in04.txt AC 3 ms
6,876 KB
in05.txt AC 3 ms
6,872 KB
in06.txt AC 3 ms
6,872 KB
in07.txt AC 3 ms
6,872 KB
in08.txt AC 3 ms
6,876 KB
in09.txt AC 4 ms
6,876 KB
in10.txt AC 3 ms
6,872 KB
in11.txt AC 3 ms
6,876 KB
in12.txt AC 3 ms
6,876 KB
in13.txt AC 3 ms
6,872 KB
in14.txt AC 3 ms
6,876 KB
in15.txt AC 3 ms
6,872 KB
in16.txt AC 3 ms
6,876 KB
in17.txt AC 3 ms
8,912 KB
in18.txt AC 3 ms
6,876 KB
in19.txt AC 3 ms
6,876 KB
in20.txt AC 3 ms
6,872 KB
system_test1.txt AC 3 ms
6,876 KB
system_test2.txt AC 3 ms
6,876 KB
system_test3.txt AC 3 ms
6,876 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<string>
#include<sstream>
#define ll long long int
using namespace std;

int solve(int a[],int n)
{
	if(n<3)return 0;
	int ans=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]!=-1)
		for(int j=i+1;j<n;j++)
		{
			if(a[j]!=-1)
			for(int k=j+1;k<n;k++)
			{
				if(a[k]!=-1)
				if(a[i]!=0&&a[j]==a[k]&&a[i]!=a[j])
				{
					int nowans=a[i]*100+a[j]*10+a[k];
					int w=a[i],e=a[j],r=a[k];
					a[i]=a[j]=a[k]=-1;
					nowans+=solve(a,n);
					ans=max(ans,nowans);
					a[k]=r;a[j]=e;a[i]=w;
				}
			}
		}
	}
	return ans;
}

int main()
{
	ll a;
	cin>>a;
	int s[13];
	int co=0;
	while(a!=0)
	{
		s[co]=a%10;
		a/=10;
		co++;
	}
	int ss[13];
	for(int i=0;i<co;i++)ss[co-1-i]=s[i];
	cout<<solve(ss,co)<<endl;
	return 0;
}
0