Description
A r i a Aria Aria是一名武侦高强袭科的学生,由于悬殊的实力差距,没有人可以与她配合。所以正如她的名字一样( a r i a aria aria在歌剧中有独唱曲之意), A r i a Aria Aria一直都是孤身一人。
A r i a Aria Aria在无聊的时候会玩一种特殊的加法游戏,这个游戏是这样的:
1.给出 n n n个数 a i a_i ai,起初 s u m = 0 sum=0 sum=0。
2.把这 n n n个数按 1 1 1~ n n n的顺序依次加入,即在第 i i i步时 s u m = s u m + a i sum=sum+a_i sum=sum+ai。
3.每加入一个数后,可以把 s u m sum sum十进制按位拆开后随意重排,得到一个新的数。重排允许前导 0 0 0的出现,比如 10 10 10可以重排成 1 1 1或 10 10 10。
但一直玩这个游戏只会觉得越来越无聊,所以 A r i a Aria Aria想知道最后能得到的最大的 s u m sum sum是多少。
Input
第一行,一个正整数 n n n。
第二行, n n n个正整数 a i a_i ai。
( n ≤ 5 , 1 ≤ a i ≤ 100 ) (n\le 5,1\le a_i\le 100) (n≤5,1≤ai≤100)
Output
一行,一个正整数,即最大的 s u m sum sum。
Sample Input
5
42 1 3 3 6
Sample Output
100
Solution
每次加一个数之后直接暴力枚举所有重排情况更新最优解即可
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
int n,a[6],ans=0;
void dfs(int pos,int now)
{
if(pos>n)
{
ans=max(ans,now);
return ;
}
now+=a[pos];
int m=0,b[20],c[20];
while(now)b[m++]=now%10,now/=10;
for(int i=0;i<m;i++)c[i]=i;
do
{
int temp=0;
for(int i=0;i<m;i++)temp=10*temp+b[c[i]];
dfs(pos+1,temp);
}while(next_permutation(c,c+m));
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
dfs(1,0);
printf("%d\n",ans);
return 0;
}