milk3.cpp

USACO Section 1-4的后两个程序以及Section 1-5的全部程序代码

/*
NAME:lemon_c1
LANG:C++
PROG:milk3
*/
#include<fstream>
using namespace std;
ifstream cin("milk3.in");
ofstream cout("milk3.out");
bool f[21][21][21];
void dfs(int i,int j,int k);
int maxc[3];
int main(void)
{
	for(int i=0;i<3;i++)cin>>maxc[i];
	dfs(0,0,maxc[2]);
	bool flag1=false;
	for(int i=0;i<=maxc[2];i++)
	{
		for(int k=0;k<=min(maxc[2]-i,maxc[1]);k++)
			if(f[0][k][i])
			{
				if(flag1)cout<<' '<<i;
				else
				{
					cout<<i;
					flag1=true;
				}
				break;
			}
	}
	cout<<endl;
	return 0;
}
void dfs(int i,int j,int k)
{
	if(i<0||j<0||k<0||i>maxc[0]||j>maxc[1]||k>maxc[2])return;
	if(f[i][j][k])return;
	f[i][j][k]=true;
	if(i+k<=maxc[0])dfs(i+k,j,0);
	else dfs(maxc[0],j,k-maxc[0]+i);
	if(j+k<=maxc[1])dfs(i,j+k,0);
	else dfs(i,maxc[1],k-maxc[1]+j);
	if(i+j<=maxc[0])dfs(i+j,0,k);
	else dfs(maxc[0],j-maxc[0]+i,k);
	if(i+j<=maxc[1])dfs(0,j+i,k);
	else dfs(i-maxc[0]+j,maxc[1],k);
	if(i+k<=maxc[2])dfs(0,j,i+k);
	else dfs(i-maxc[2]+k,j,maxc[2]);
	if(j+k<=maxc[2])dfs(i,0,j+k);
	else dfs(i,j-maxc[2]+k,maxc[2]);
}