n种钱几种分法程序
来源:互联网 发布:中国网络发展的评价 编辑:程序博客网 时间:2024/05/16 01:23
#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;
}
2 0
- n种钱几种分法程序
- N个BLOG程序
- N皇后问题 java程序
- 关于win32程序\n问题
- 打印N阶魔阵的程序
- 1!+2!+...n!求和程序
- 1!+2!+...n!求和程序
- n久前写的avr程序
- Java n选k程序
- f(n)=n求法程序的重写
- 1~n和最接近10000中n的程序
- Top N的MapReduce程序MapReduce for Top N items
- 编写程序,打印出N阶魔阵(N个奇数)
- N阶行列式计算程序(VB,递归)
- csdn上某牛人N皇后问题程序 (ZZ)
- 递归小程序(求n!)
- 世界上最快的N皇后程序
- 求N的阶乘C语言程序
- 20150515cxb
- 5-16 插入排序
- 5.16cxb排序题目
- 5-16 冒泡排序
- Tree(2015nhoi第三题)
- n种钱几种分法程序
- 2015年南海区初中信息学竞赛试题解题报告
- 并查集 5-30 tree ------错误方法
- 7.27~7.28总结(不包括题目总结)
- 5-30 并查集 tree
- 2015 NOIP考后心得
- 6-6 并查集练习——friend
- stone二分答案
- 为什么Int类型的取值范围是2的31次方减1