blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿一些自以為很難的問題去問autogerk，想難倒他，但是每次autogerk都能輕而易舉地做出來。就在上個禮拜的星期天下午，autogerk正在玩遊戲，blue又拿著他的問題來了。autogerk一看，依然是如此簡單。autogerk很想玩他的遊戲，但是又不想冷落朋友。於是他介紹你，同樣是大牛級的人物，給blue，來回答他的問題。
blue的問題如下：
乙個由n行數字組成的三角形，第i行有2i-1個正整數（小於等於1000），如下：
3
7 1 4
8 5 2 9 3 6 2
要求你用筆從第1行畫到第n（0 < n ≤ 100）行，從當前行往下畫的時候只能在相鄰的數字經過，也就是說，如果從一行的乙個數往下畫，只能選擇其左下或者正下或者右下三個數中的乙個（如果存在的話），把所有被畫起來的數字相加，得到乙個和，求能得到的最大的和的值是多少。
上例中能得到的最大的和為3 + 7 + 4 + 9 = 23.
input
第一行，乙個自然數t，表示總共給出的三角形數，對於每乙個三角形，首先給出乙個自然數n，表示將輸入的三角形有n行。接下來有n行，第i行有2i-1個數字，
output
對於每個三角形，輸出乙個數，即能得到的最大的和。
sample input
2 2
1 1 2 3
4 3
7 1 4
2 4 3 6 2
8 5 2 9 3 6 2
sample output
4 23
#include
#include
#include
#include
using
namespace
std;
int dp[300][300];
int max(int x, int y, int z)
int main ()
int j, i;
for ( i = n, j = 1; j <= 2 * n - 1; j ++)
dp[i][j] = a[i][j];
for (i = n - 1; i >= 1; i --)
}printf("%d\n", dp[1][1]);
}return
0;}
HLG 菜鳥和大牛
菜鳥和大牛 time limit 1000 ms memory limit 65536 k total submit 421 197 users total accepted 208 181 users rating special judge no description blue和autoger...
菜鳥，大牛，教主的區別
對菜鳥來說題目有三種 會演算法且能ac的，會演算法但不能ac的，不會做的 對大牛來說題目有兩種 會做的，不會做的 對教主來說題目有兩種 能ac的，資料有錯的 菜鳥提交wa了，找了n久找不出錯時，在論壇大罵資料有錯，但是沒人理 大牛提交wa了，找了n久找不出錯時，寫暴力程式或者求別人的ac程式對拍 教...
菜鳥，大牛和教主的區別
對菜鳥來說題目有三種 會演算法且能ac的，會演算法但不能ac的，不會做的 對大牛來說題目有兩種 會做的，不會做的 對教主來說題目有兩種 能ac的，資料有錯的 菜鳥提交wa了，找了n久找不出錯時，在論壇大罵資料有錯，但是沒人理 大牛提交wa了，找了n久找不出錯時，寫暴力程式或者求別人的ac程式對拍 教...