该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

相信数字三角形大家都很熟悉了吧。

每一步可沿左斜线向下或右斜线向下走。

问走到最后一行数字和最大值是多少。

为了方便上面的塔可以表示为：

7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

小蓝增加游戏难度，他说你必须经过点$(\frac{n}{2},\frac{n}{2})$然后到最后一行的数字和的最大值。

下面是小蓝的塔，高度是$24$

915
327 996
26 321 566
992 175 558 808
861 719 666 332 285
465 597 923 266 954 67
405 431 811 552 691 513 510
991 972 757 628 821 347 405 23
608 104 520 873 484 859 2 293 270
519 893 884 116 478 662 214 437 676 218
174 515 536 173 35 273 841 774 297 510 274
712 102 180 887 896 603 218 857 245 191 23 974
399 278 887 542 803 586 180 861 341 512 518 264 759
376 554 241 353 353 73 103 645 194 85 19 959 744 190
704 430 245 38 336 953 852 789 54 150 875 648 439 319 471
71 591 924 584 762 331 296 267 209 640 17 613 538 773 647 649
498 901 714 508 705 425 291 161 788 537 154 977 676 825 522 961 644
223 409 318 735 870 30 818 681 896 42 681 117 461 246 185 222 699 31
142 311 419 835 548 554 396 940 96 419 505 406 720 637 214 348 870 942 96
806 523 276 528 195 39 288 263 730 197 684 184 902 262 800 954 914 760 587 912
536 61 801 876 767 409 311 19 310 646 972 240 212 983 112 763 154 662 58 396 676
929 113 606 537 532 819 201 702 473 358 704 762 689 942 231 682 338 782 160 155 664 100
54 444 370 998 955 696 935 508 533 957 66 997 779 489 999 408 240 871 920 278 693 715 521
799 224 243 644 343 403 268 941 701 517 687 285 701 387 804 575 708 236 8 865 231 966 196 1989

答案提交

只是一个填空题，你只需要算出最后结果即可。本题的答案是一个数字，在提交答案时无需填写其他内容。

{{ input(1) }}