uva_699_The Falling Leaves

无需建树，递归写入数组，然后就是答案输出。
#include <cstdio>
#include <cstring>

#define MAXN    1001

int rst[MAXN], val;

void recusion_set_rst(const int &idx)
{
scanf("%d", &val);
if( -1 != val ) {
rst[idx-1] += val;
recusion_set_rst(idx-1);
}
scanf("%d", &val);
if( -1 != val ) {
rst[idx+1] += val;
recusion_set_rst(idx+1);
}
}

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
freopen("test.in", "r", stdin);
#endif
int cas(1), idx;
while( scanf("%d", &val) && (-1 != val) ) {
memset(rst, 0, sizeof(rst));
idx = MAXN>>1; rst[idx] += val;
recusion_set_rst(idx);
printf("Case %d:\n", cas ++); idx = 0;
for(int i = 0; i < MAXN; i ++) {
if( !rst[i] ) {
continue;
}
if( idx ) {
printf(" ");
}
else {
idx = 1;
}
printf("%d", rst[i]);
}
printf("\n\n");
}
return 0;
}