[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
注意:
j <= n不能少!!!
代碼如下:
#include <iostream> using namespace std; const int N = 100010; typedef long long LL; int a[N];int main() {int n;LL maxv = -1e18;cin >> n;int depth = 0;for (int i = 1; i <= n; i++)cin >> a[i];for (int i = 1, d = 1; i <= n; i *= 2, d++) {LL s = 0;for (int j = i; j < i + (1 << d - 1) && j <= n ; j++) {s += a[j];}if (s > maxv) {maxv = s;depth = d;}}cout << depth << endl;return 0; } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 新疆沙枣的功效与作用、禁忌和食用方法
- 下一篇: [蓝桥杯2019初赛]修改数组-并查集