時間限制
:1 sec
記憶體限制
:128 mb提交:
1347 解決:
640[
提交][
狀態][
討論版]
給定乙個數塔，如下圖所示。在此數塔中，從頂部出發，在每一節點可以選擇走左下或右下，一直走到底層。請找出一條路徑，使路徑上的數值和最大。
9 12
15 10
6 8
2 18
9 5
19 7
10 4
16 輸入時第一行乙個整數
n，表示該數塔的行數，其餘
n行表示該塔每行的數值
輸出包含兩行，第一行為最大路徑上的數值之和，
第二行n
個數字為從上而下最大路徑數值59
12 15
10 6 8
2 18 9 5
19 7 10 4 16
599 12 10 18 10
**如下：
#include
using namespace std;
int main() }
for(int i=n-1;i>=1;i--)
else
}cout<
HNU OJ題庫 1003D相鄰數對問題
時間限制 1 sec 記憶體限制 256 mb 提交 920 解決 795 提交 狀態 討論版 給定n 個不同的整數，問這些數中有多少對整數，它們的值正好相差1。評測用例規模與約定 1 n 1000 給定的整數為不超過 10000 的非負整數。輸入的第一行包含乙個整數 n，表示給定整數的個數。第二行...
leetcode題庫 回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入 121 輸出 true輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。輸入 10 輸出 false 解釋 從右向左讀,為 01 因此它不是乙個回文...
1001 水仙花數
1001 水仙花數 題目描述 春天是鮮花燦爛的季節，水仙花就是其中最迷人的代表，數學上有個水仙花數，他是這樣定義的 水仙花數 是指乙個三位數，它的各位數字的立方和等於其本身，比如 153 13 53 3 3。現在要求輸出所有在m和n範圍內的水仙花數。輸入輸入資料有多組，每組佔一行，包括兩個整數m和n...