Newcoder 18 D.Aria（next_permutation）-CSDN博客

本文介绍了一种由AriaAriaAria创造的特殊加法游戏，玩家需要将一系列数字按顺序相加，然后将结果的十进制数进行任意重排以获得最大可能的值。游戏设定在武侦高强袭科背景下，通过暴力枚举所有可能的重排情况来找出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

$A r i a$ 是一名武侦高强袭科的学生，由于悬殊的实力差距，没有人可以与她配合。所以正如她的名字一样( $a r i a$ 在歌剧中有独唱曲之意)， $A r i a$ 一直都是孤身一人。

$A r i a$ 在无聊的时候会玩一种特殊的加法游戏，这个游戏是这样的：

1.给出 $n$ 个数 $a_i$ ，起初 $s u m = 0$ 。

2.把这 $n$ 个数按 $1$ ~ $n$ 的顺序依次加入，即在第 $i$ 步时 $sum=sum+a_i$ 。

3.每加入一个数后，可以把 $s u m$ 十进制按位拆开后随意重排，得到一个新的数。重排允许前导 $0$ 的出现，比如 $10$ 可以重排成 $1$ 或 $10$ 。

但一直玩这个游戏只会觉得越来越无聊，所以 $A r i a$ 想知道最后能得到的最大的 $s u m$ 是多少。

Input

第一行，一个正整数 $n$ 。

第二行， $n$ 个正整数 $a_i$ 。

$(n≤5,1≤ai≤100)(n\le 5,1\le a_i\le 100)$

Output

一行，一个正整数，即最大的 $s u m$ 。

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;
}