藍橋杯 2023年第十屆真題 完全二叉樹的權值

2021-10-23 12:02:20 字數 1429 閱讀 9752

個人題解鏈結,歷屆試題,正在更新中~

輸入

第一行包含乙個整數 n。 第二行包含n個整數a1,

a2,⋅

⋅⋅an

a_1,a_2,··· a_n

a1​,a2

​,⋅⋅

⋅an​

輸出

輸出乙個整數代表答案。

樣例輸入

71 6 5 4 3 2 1

樣例輸出

2資料範圍

對於所有評測用例,1 ≤ n≤ 100000,−100000 ≤ ai≤ 100000。

做法

第i層的第乙個節點編號是2

i2^i

2i(1號節點算第0層),最後乙個節點是2i+

1−12^-1

2i+1−1

,所以做一次字首和,然後再判斷即可

#include

using

namespace std;

typedef

long

long ll;

const

int inf =

0x3f3f3f3f

;const

double pi =

acos(-

1);namespace

}#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

#define _for(n,m,i) for (register int i = (n); i < (m); ++i)

#define _rep(n,m,i) for (register int i = (n); i <= (m); ++i)

#define lson rt << 1, l, mid

#define rson rt << 1 | 1, mid + 1, r

#define lowbit(x) x & (-x)

#define pii pair

#define fi first

#define se second

const

int n =

1e6+5;

int a[n]

;int

main()

c++; l = r+1;

r =(1

<

;if(r > n) r = n;

} cout << ans << endl;

}

藍橋杯 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個球員擔任五個不同位置的得分,要你選五個球員組成一支球隊的最大得分。這道題要是全排列做的話...