hdu 1709——The Balance
来源:互联网 发布:网络不行怎么办 编辑:程序博客网 时间:2024/04/30 05:27
母函数
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int c1[22222],c2[22222];int ans[22222];int zero=10001;int n;int num[11005];int main(){while(cin>>n){int m=0;for(int i=1;i<=n;i++)cin>>num[i],m+=num[i];memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(int i=-num[1];i<=num[1];i+=num[1])c1[i+zero]=1;for(int i=2;i<=n;i++){for(int j=-m;j<=m;j++)for(int k=-num[i];j+k<=m&&k<=num[i];k+=num[i])c2[j+k+zero]+=c1[j+zero];for(int j=-m;j<=m;j++){c1[j+zero]=c2[j+zero];c2[j+zero]=0;}}int cnt=0;for(int i=1;i<=m;i++)if(c1[i+zero]==0)ans[++cnt]=i;if(cnt==0){cout<<"0"<<endl;continue;}cout<<cnt<<endl;cout<<ans[1];for(int i=2;i<=cnt;i++)printf(" %d",ans[i]);cout<<endl;}return 0;}
- hdu 1709——The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance
- HDU 1709 The Balance
- hdu 1709-The Balance
- Hdu 1709 The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance
- HDU 1709 The Balance
- hdu 1709 The Balance
- HDU 1709 The Balance
- HDU 1709 The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance
- hdu 1709 The Balance (dp)
- hdu 1709 The Balance (母函数)
- glusterfs文件系统安装配置
- JavaScript中的Regexp对象
- 关于pro*c编译时报PCC-S-02015
- 河北软件职业技术学院
- Android startActivityForResult的使用
- hdu 1709——The Balance
- FTP服务器vsftpd安装架设
- hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)
- 负载均衡算法小结
- 怎样将后台拼接的html串显示在弹出页面中
- PlayFramework入门教程
- 图像匹配之:经典sift算法(二)
- Smart Pointers - What, Why, Which? 智能指针
- Cocos2dx对象的内存管理0