/*
PROG:milk3
ID:asiapea1
LANG:C
*/
#include?
#include?
#include?
#include?
#include?

#define?MAX?20

typedef?struct?State	State;
struct?State?{
????int?a[3];
};

int?seen[MAX+1][MAX+1][MAX+1];
int?canget[MAX+1];

State
state（int?a?int?b?int?c）
{
????State?s;

????s.a[0]?=?a;
????s.a[1]?=?b;
????s.a[2]?=?c;
????return?s;
}

int?cap[3];

/*?pour?from?bucket?“from“?to?bucket?“to“?*/
State
pour（State?s?int?from?int?to）
{
????int?amt;

????amt?=?s.a[from];
????if（s.a[to]+amt?>?cap[to]）
	amt?=?cap[to]?-?s.a[to];

????s.a[from]?-=?amt;
????s.a[to]?+=?amt;
????return?s;
}

void
search（State?s）
{
????int?i?j;

????if（seen[s.a[0]][s.a[1]][s.a[2]]）
	return;

????seen[s.a[0]][s.a[1]][s.a[2]]?=?1;

????if（s.a[0]?==?0）	/*?bucket?A?empty?*/
	canget[s.a[2]]?=?1;

????for（i=0;?i<3;?i++）
????for（j=0;?j<3;?j++）
	search（pour（s?i?j））;	
}

void
main（void）
{
????int?i;
????FILE?*fin?*fout;
????char?*sep;

????fin?=?fopen（“milk3.in“?“r“）;
????fout?=?fopen（“milk3.out“?“w“）;
????assert（fin?!=?NULL?&&?fout?!=?NULL）;

????fscanf（fin?“%d?%d?%d“?&cap[0]?&cap[1]?&cap[2]）;

????search（state（0?0?cap[2]））;

????sep?=?““;
????for（i=0;?i<=cap[2];?i++）?{
	if（canget[i]）?{
	????fprintf（fout?“%s%d“?sep?i）;
	????sep?=?“?“;
	}
????}
????fprintf（fout?“\n“）;

????exit（0）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

????..A..H.?????21508??2013-01-26?20:27??USACO全部測試數(shù)據(jù)\.DS_Store

?????文件????????489??2005-10-17?09:36??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in1

?????文件????????142??2005-10-17?09:36??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in2

?????文件?????????41??2005-10-17?09:37??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in3

?????文件????????887??2005-10-17?09:37??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in4

?????文件????????125??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in5

?????文件?????????87??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in6

?????文件????????189??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in7

?????文件????????304??2005-10-17?09:39??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in8

?????文件????????516??2005-10-17?09:41??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in9

?????文件????????131??2005-10-17?09:45??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou1

?????文件?????????51??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou2

?????文件?????????18??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou3

?????文件?????????93??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou4

?????文件?????????43??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou5

?????文件?????????34??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou6

?????文件?????????63??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou7

?????文件????????112??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou8

?????文件????????105??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou9

?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input1.txt

?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input2.txt

?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input3.txt

?????文件??????????2??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input4.txt

?????文件??????????2??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input5.txt

?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input6.txt

?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input7.txt

?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input8.txt

?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output1.txt

?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output2.txt

?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output3.txt

............此處省略2312個文件信息