個人題解鏈結,歷屆試題,正在更新中~
輸入
第一行包含乙個整數 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個球員擔任五個不同位置的得分,要你選五個球員組成一支球隊的最大得分。這道題要是全排列做的話...