7-7 找零钱*** (20分)

收银员现有 n 张面值分别为 v1,v2,…,v​n 的纸币。若找零金额为 m，则一共有多少种找零方法？

注：0<n≤1000，0<v1,v2,…,vn≤10000，0<m≤10000
输入格式
n v1,v2,…,vnm

输出格式
若有解，则输出全部找零方案，每输出一种 若无解，则输出“None”

输入样例1
6
3 1 4 3 2 7
9
输出样例1
3 1 3 2
3 4 2
4 3 2
2 7
输入样例2
5
5 3 4 6 7
2
输出样例2
None

#include<iostream>
#include<algorithm>
using namespace std;
int n,t,a[1005],vis[1005],ans,cnt,flag;
void dfs(int v){
    if(ans<t){
    	for(int i=v;i<n;i++){
    		if(!vis[i]){
    			vis[i]=1;
    			ans+=a[i];
    			dfs(i+1);
    			vis[i]=0;
    			ans-=a[i];
			}
		}
	}
	else if(ans==t){
		flag=0;
		 for(int i=0;i<n;i++){
		 		if (vis[i]){
				if (flag){
					putchar(' ');
				}
				flag = 1;
				cout << a[i];
			}
		 }
		 printf("\n");
	    cnt++;
	}
}
int main ()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]); 
	} 
	scanf("%d",&t);
	dfs(0);
	if(!cnt)
	printf("None\n");
	
	return 0;
 }