数字金字塔由 n 行整数组成,第 i(1\le i\le n) 行有 i 个数字,一个示例如下。
7
3 9
8 1 0
2 7 4 4
4 5 2 6 5
现在你在金字塔的顶部(第一行),你希望走到金字塔的底部(第 n 行),每一步你只能走向当前所在位置的左下方的数字或者右下方的数字。同时作为一个强大的小朋友,你可以选择金字塔中的不多于 k 个数字让他们成为原来的 3 倍。
你会收集你路上经过的所有位置上的数字,最后的得分即为收集的数字之和,求最大得分。