n種錢幾種分法程序

#include <iostream>

#include <fstream>

using namespace std;

bool ch[1000000];

int a[100000];

int main()

{ 

int n;

cin>>n; 

long long sum=0;

for(int i=0;i<n;i++)

{

cin>>a[i];

sum+=a[i];

}

for(int i=0;i<sum;i++)

ch[i]=false;

ch[0]=true;  

for(int j=0;j<n;j++)

for(int i=sum-1;i>=0;i--)  

{

if(ch[i]) 

{

ch[a[j]+i]=true;

} 

 

}

for(int i=0;i<sum;i++)

if(ch[i]) cout<<i<<" ";

return 0;

}