題目描述
觀察下面的數字金字塔。
寫乙個程式來查詢從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
輸入輸出格式
輸入格式：
第乙個行包含 r(1<= r<=1000) ,表示行的數目。
後面每行為這個數字金字塔特定行包含的整數。
所有的被**的整數是非負的且不大於100。
輸出格式：
單獨的一行,包含那個可能得到的最大的和。
原**：
錯誤原因：
1、當看到題目中輸入格式要求為 r(1<= r<=1000)，便不加思索地將陣列設定為1001；而沒有考慮到當n=1000時，第13行的i+1當i=1000為1001，超出了我設定的陣列範圍，從而導致9分
經驗教訓：
1.以後遇到陣列類題時，將需設定的陣列最大值代入到源**中，看最大情況下產生的值有沒有超出陣列邊界；
2.為提高**通過率，在不考慮程式執行時值變化的情況下也應將陣列值盡可能開大，以避免這種低階錯誤失分情況的出現
正確**:
雅禮2018 03 19洛谷作業
題目提供者ccf noi 評測方式雲端評測 標籤noip普及組2012 難度入門難度 時空限制1000ms 128mb 提交題解 已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。輸入格式 輸入只有一行，包含乙個正整數n。輸出格式 輸出只有一行，包含乙個正整數p，即較大的那個質數。原先...
雅禮聯考DAY2總結
成功被flag。並沒有翻盤。了。又是60分，mdzz。其實我今天不是很懂怎麼回事。第一題被卡log丟了40分，第二題被卡空間掉了50分，生無可戀。day1也是。t2網路掛了丟了100分，t3開小了掛了40分。如果網路正常。如果我空間開的正常點，不要老想著多水分。我就是高一第7了。感覺以前太浪，什麼做...
雅禮集訓 2017 Day2 解題報告
我怎麼知道這種題目都能構造樹形結構。根據高度構造一棵樹，在樹上倍增找到最大的小於約束條件高度的隔板，開乙個 vector 記錄一下，然後對於每個 vector 按照高度排序一下，樹形 dp 即可 code below include define pii pair define mp make pa...