{"problem":{"name":"[蓝桥杯 2019 省 AB] 完全二叉树的权值","description":{"content":"给定一棵包含 $N$ 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 $A_1,A_2, \\cdots A_N$，如下图所示： ![](https://cdn.luogu.com.cn/upload/image_hosting/lq1cyfst.png) 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8681"},"statements":[{"statement_type":"Markdown","content":"给定一棵包含 $N$ 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 $A_1,A_2, \\cdots A_N$，如下图所示：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/lq1cyfst.png)\n\n现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。\n\n注：根的深度是 $1$。\n\n## Input\n\n第一行包含一个整数 $N$。\n\n第二行包含 $N$ 个整数 $A_1,A_2, \\cdots, A_N$。\n\n## Output\n\n输出一个整数代表答案。\n\n[samples]\n\n## Note\n\n对于所有评测用例，$1 \\le N \\le 10^5$，$0 \\le |A_i| \\le 10^5$。\n\n蓝桥杯 2019 省赛 A 组 F 题（B 组 G 题）。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8681","tags":["模拟","2019","蓝桥杯省赛"],"sample_group":[["7\n1 6 5 4 3 2 1","2"]],"created_at":"2026-03-03 11:09:25"}}