usaco 1.4.2 milk3
2016-02-13 11:21
316 查看
/* ID: cm750621 PROG: milk3 LANG: C++ */ #include<stdio.h> #include<stdlib.h> int a,b,c,ans[500],n; short may[30][30][30]; int dfs(int a1,int b1,int c1){ if(may[a1][b1][c1]) return 0; if(a1+b1+c1!=c){ printf("Error"); return 1; } if(a1==0){ ans[++n]=c1; } may[a1][b1][c1]=1; if(c1>=a-a1) dfs(a,b1,c1-a+a1); else dfs(a1+c1,b1,0); if(c1>=b-b1) dfs(a1,b,c1-b+b1); else dfs(a1,b1+c1,0); if(a1>=b-b1) dfs(a1-b+b1,b,c1); else dfs(0,a1+b1,c1); dfs(0,b1,c1+a1); if(b1>a-a1) dfs(a,b1-a+a1,c1); else dfs(a1+b1,0,c1); dfs(a1,0,c1+b1); return 0; } int main(){ freopen("milk3.in","r",stdin); freopen("milk3.out","w",stdout); int i,j,k,m,maxj,tmp; scanf("%d%d%d",&a,&b,&c); dfs(0,0,c); for(i=1;i<=n;i++){ maxj=i; for(j=i+1;j<=n;j++){ if(ans[j]<ans[maxj]) maxj=j; } tmp=ans[maxj]; ans[maxj]=ans[i]; ans[i]=tmp; } for(i=1;i<n;i++){ printf("%d ",ans[i]); } printf("%d\n",ans ); return 0; }
相关文章推荐
- 深度学习与人脸识别系列(2)__深度学习的环境搭建(ubuntu+caffe)
- phpstorm 常用设置
- Java设计模式(二十三)----解释器模式
- bzoj:1221;vijos 1552 软件开发
- EntityFramework简介
- 使用ECMAscript5中的forEach函数遍历数组
- 深度学习与人脸识别系列(1)__算法流程和教程大纲(基于caffe)
- [bzoj1499] [NOI2005]瑰丽华尔兹
- 最小生成树prim、
- 转换函数
- 冥想
- OC-NSString从文件中读取字符串
- 《计算机硬件体系及IO优化》
- POJ 3468_A Simple Problem with Integers(线段树)
- POJ 3468_A Simple Problem with Integers(线段树)
- 【C语言】C语言常量和变量
- 【C语言】C语言常量和变量
- Rapid IO接口
- 一个简单的弹出对话框的shellcode(取自0day2一书)
- usaco 1.4.1 ariprog