/*
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）;
}

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

?????文件??????????1??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input1.txt

?????文件??????????2??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input2.txt

?????文件??????????3??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input3.txt

?????文件??????????3??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input4.txt

?????文件??????????4??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input5.txt

?????文件??????????4??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input6.txt

?????文件??????????4??2007-08-03?15:29??USACO全部測試數據\2.2.1?Preface?Numbering\input7.txt

?????文件??????????4??2007-08-03?15:31??USACO全部測試數據\2.2.1?Preface?Numbering\input8.txt

?????文件??????????5??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output1.txt

?????文件?????????18??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output2.txt

?????文件?????????32??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output3.txt

?????文件?????????42??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output4.txt

?????文件?????????52??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output5.txt

?????文件?????????56??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output6.txt

?????文件?????????56??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output7.txt

?????文件?????????56??2007-08-03?15:32??USACO全部測試數據\2.2.1?Preface?Numbering\output8.txt

?????文件????????767??2007-08-03?15:28??USACO全部測試數據\2.2.1?Preface?Numbering\preface.pas

?????目錄??????????0??2009-01-19?14:50??USACO全部測試數據\2.2.1?Preface?Numbering

?????文件??????????1??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input1.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input2.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input3.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input4.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input5.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input6.txt

?????文件??????????2??2007-08-03?15:36??USACO全部測試數據\2.2.2?Subset?Sums\input7.txt

?????文件??????????3??2007-08-03?15:38??USACO全部測試數據\2.2.2?Subset?Sums\output1.txt

?????文件??????????5??2007-08-03?15:38??USACO全部測試數據\2.2.2?Subset?Sums\output2.txt

?????文件??????????7??2007-08-03?15:38??USACO全部測試數據\2.2.2?Subset?Sums\output3.txt

?????文件??????????9??2007-08-03?15:38??USACO全部測試數據\2.2.2?Subset?Sums\output4.txt

?????文件?????????11??2007-08-03?15:38??USACO全部測試數據\2.2.2?Subset?Sums\output5.txt

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