【DFS】XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 Problem D. Divisibility Game

题意：给你一个序列，长度不超过52，每个元素不超过13。让你重新对这个序列排序，sum(i)表示i的前缀和，使得排序过后，对每个i，都有sum(i)%i==0。

深搜，加两个优化：①倒着从后向前搜；②枚举的时候不要枚举52个，而枚举值域（只有13），能快一点。

另外，一开始想的是相同的元素在最后一定都相邻，但是事实上试了试之后发现不行。

#include<cstdio>
#include<cstdlib>
using namespace std;
int path[60],a[60],n,cnt[15];
void dfs(int cur,int sum){
	if(cur>n){
		for(int i=n;i>1;--i){
			printf("%d ",path[i]);
		}
		printf("%d\n",path[1]);
		exit(0);
	}
	for(int i=1;i<=13;++i){
		if(cnt[i] && sum%i==0){
			--cnt[i];
			path[cur]=i;
			dfs(cur+1,sum-i);
			++cnt[i];
		}
	}
}
int main(){
//	freopen("d.in","r",stdin);
	int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		++cnt[a[i]];
		sum+=a[i];
	}
	dfs(1,sum);
	puts("-1");
	return 0;
}