USACO全部的测试数据

USACO全部的测试数据，历年比赛加USACO网站测试数据 只要1积分

/*
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个文件信息