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