题目描述

数字三角形

要求走到最后%100最大

输入

第1行n，表示n行 <=25

第2到n+1行为每个的权值

输出

%100最大值

样例输入

2 

1 

99 98


样例输出 

99

动态规划写了50分，另外50感觉被吃掉了，求大佬帮助