W
wzwh
Unregistered / Unconfirmed
GUEST, unregistred user!
【描述】
如例图，为一完全对称菱形， ③
你只能从上（入口）往下行走，直 ⑤ ④
到最下结点（出口）结束。请找出 ① ② ⑤
一条最有价值路径，使得将所经过 ⑨ ⑧
的结点上的数值相加所得值最大， ③
输出此价值和所经过的结点的数值。
【输入文件】（worth.in）
第一行只有一个数n（1≤n≤199），且n为奇数，说明结点的层数。从第二行到第n+1行为每一层中各结点的数值[0，100]，各数以空格分割。输入不判错。
【输出文件】（worth.out）
第一行只有一个数，为所求路径的价值数。
第二行有n个数，依次为该路径所经过的结点的数值。
【例子】
输入文件（worth.in）内容
5
3
5 4
1 2 5
9 8
3
输出文件（worth.out）内容
23
3 4 5 8 3
如例图，为一完全对称菱形， ③
你只能从上（入口）往下行走，直 ⑤ ④
到最下结点（出口）结束。请找出 ① ② ⑤
一条最有价值路径，使得将所经过 ⑨ ⑧
的结点上的数值相加所得值最大， ③
输出此价值和所经过的结点的数值。
【输入文件】（worth.in）
第一行只有一个数n（1≤n≤199），且n为奇数，说明结点的层数。从第二行到第n+1行为每一层中各结点的数值[0，100]，各数以空格分割。输入不判错。
【输出文件】（worth.out）
第一行只有一个数，为所求路径的价值数。
第二行有n个数，依次为该路径所经过的结点的数值。
【例子】
输入文件（worth.in）内容
5
3
5 4
1 2 5
9 8
3
输出文件（worth.out）内容
23
3 4 5 8 3
]