HDOJ1709特殊的母函数
来源:互联网 发布:一键系统还原软件 编辑:程序博客网 时间:2024/06/11 11:44
#include <iostream>using namespace std;static const int lmax = 100000;static int n;static int C1[lmax],C2[lmax];static int a[105];int main(){while(~scanf("%d",&n)){int sums = 0;for (int i=1;i<=n;++i){ scanf("%d",&a[i]); sums+=a[i];}memset(C2,0,sizeof(C2));memset(C1,0,sizeof(C1));C1[0] = 1;C1[a[1]] = 1;for (int i=2;i<=n;++i){for (int j=0;j<=sums;++j){if (C2[j]==0)C2[j] += C1[j];if (j+a[i]<=sums&&C2[j+a[i]]==0)C2[j+a[i]]+=C1[j];if (j-a[i]>0&&C2[j-a[i]]==0)C2[j-a[i]]+=C1[j];if (a[i]-j>0&&C2[a[i]-j]==0)C2[a[i]-j]+=C1[j];}for (int j=0;j<=sums;++j){C1[j] = C2[j];C2[j] = 0;}}int ans[lmax];int cnt = 0;for (int i=1;i<=sums;++i){if (C1[i]==0) ans[cnt++] = i;}if (cnt==0) printf("0\n");else{printf("%d\n",cnt);for (int i=0;i<cnt-1;++i) printf("%d ",ans[i]);printf("%d\n",ans[cnt-1]);}}return 0;}
0 0
- HDOJ1709特殊的母函数
- hdoj1709 The Balance (母函数)
- 母函数的一个特殊性质推导
- 一个特殊的函数
- JavaScript的特殊函数
- JavaScript的特殊函数
- 【JS】【特殊的函数】
- 函数名是个特殊的咚咚
- python 特殊函数的用法
- Python 常用的特殊函数
- Javascript 函数的特殊用法
- 特殊函数的前缀和
- 虚函数:特殊函数的讨论
- 判断特殊字符函数(特殊字符串,判断的字符串)
- linux下练习 c++ 特殊容器、特殊函数的使用
- 特殊函数
- 特殊函数
- 函数的调用----特殊的数
- 黑马程序员——Java数组相关知识
- 最后一个单词的长度
- unix ls 命令
- HDOJ 1312 Red and Black (深搜 DFS)
- C++ 容器(一):顺序容器简介
- HDOJ1709特殊的母函数
- 数据挖掘之关联分析一(基本概念)
- 一个项目骨架 skeleton
- varchar和char区别
- 祈福天津
- uva 11419 SAM I AM (最小覆盖 König定理)
- Java中迭代器的简单使用
- UVa-12096 The SetStack Computer
- Objective-C 苹果开发文档 05 Customizing Existing Classes