給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下、從左到右的順序依次是 a1, a2, · · · an，如下圖所示:
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大?如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注:根的深度是 1。
第一行包含乙個整數 n。 第二行包含n個整數a1,a2,··· an。
輸出乙個整數代表答案。
71 6 5 4 3 2 1
#include
#include
int n,a[
1000005
],max=
0,i,j,flag=
0,h1=
1,s=0;
intmain()
s=0;
}printf
("%d"
,flag)
;//輸出層數
return0;
}
藍橋杯 2023年第十屆真題 修改陣列
藍橋杯 2019年第十屆真題 修改陣列 時間限制 1sec 記憶體限制 128mb 提交 234 解決 36 題目描述 給定乙個長度為 n 的陣列 a a1,a2,an 陣列中有可能有重複出現 的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改 a2,a3,an。當修改 ai ...
藍橋杯 2023年第十屆真題 等差數列
時間限制 1sec 記憶體限制 128mb 題目描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 n 個整數。現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有 幾項?輸入輸入的第一行包含乙個整數 n。第二行包含n個整數a1,a2,a...
2019第十屆藍橋杯C C
這是我第一次參加藍橋杯比賽，比完後，有點低於預期，自己的發揮低於預期，賽事水準也低於預期。教室裡面很多同學的電腦出現問題，舉辦學校也沒有完善的應急方案，有一部分同學11點鐘才可以做題。提取碼 560f1.給20個球員擔任五個不同位置的得分，要你選五個球員組成一支球隊的最大得分。這道題要是全排列做的話...