{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e\u003cfont color\u003d\"#000\"\u003e问题 I: \u003c/font\u003e\u003c/h1\u003e\n\n\u003cp\u003e\n考虑一个叶子节点被赋予整数权重的二叉树。如果对于每个非叶子节点,其左子树中权重的总和等于右子树中的总和,则称此树为\u003ci\u003e平衡树\u003c/i\u003e。例如,下图中的树是平衡的。\n\u003c/p\u003e\n\n\n\u003ccenter\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/0b7da6c4eba156a8b0565bede7a4f6db?v\u003d1709111881\" style\u003d\"aling:center\"\u003e\u003cbr\u003e\n\u003cspan\u003e\n图 I.1. 一个平衡树\n\u003c/span\u003e\n\u003c/center\u003e\n\u003cbr\u003e\n\n\n\n\u003cp\u003e\n如果通过从左到右列出树的所有叶子节点的权重所得到的整数序列是\u003cvar\u003eA\u003c/var\u003e的一个子序列,则称平衡树被隐藏在序列\u003cvar\u003eA\u003c/var\u003e中。这里,子序列是指可以通过从原始序列中删除零个或多个元素而不改变剩余元素顺序而得到的序列。\n\u003c/p\u003e\n\n\u003cp\u003e\n例如,上图中的平衡树被隐藏在序列 3 4 1 3 1 2 4 4 6 中,因为 4 1 1 2 4 4 是它的一个子序列。\n\u003c/p\u003e\n\n\u003cp\u003e\n现在,你的任务是在给定的整数序列中找到隐藏在其中叶子节点数最多的平衡树。事实上,上述提到的序列中隐藏的平衡树具有最多的叶子节点。\n\u003c/p\u003e\n\n\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\n\u003cp\u003e\n输入包含多个数据集。每个数据集表示一个整数序列\u003cvar\u003eA\u003c/var\u003e,格式如下\n\u003c/p\u003e\n\n\u003cpre\u003e\u003cvar\u003eN\u003c/var\u003e\n\u003cvar\u003eA\u003csub\u003e1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003eA\u003csub\u003e2\u003c/sub\u003e\u003c/var\u003e . . . \u003cvar\u003eA\u003csub\u003eN\u003c/sub\u003e\u003c/var\u003e\n\u003c/pre\u003e\n\n\u003cp\u003e\n其中 1 ≤ \u003cvar\u003eN\u003c/var\u003e ≤ 1000 且 1 ≤ \u003cvar\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e ≤ 500 对于 1 ≤ \u003cvar\u003ei\u003c/var\u003e ≤ \u003cvar\u003eN\u003c/var\u003e。 \u003cvar\u003eN\u003c/var\u003e 是输入序列的长度,\u003cvar\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e 是序列的第\u003cvar\u003ei\u003c/var\u003e个元素。\n\u003c/p\u003e\n\n\u003cp\u003e\n输入以包含单个零的行结束。数据集的数量不超过 50 个。\n\u003c/p\u003e\n\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\n\u003cp\u003e\n对于每个数据集,找到隐藏在\u003cvar\u003eA\u003c/var\u003e中叶子节点数最多的平衡树,并在一行中输出其叶子节点数。\n\u003c/p\u003e\n\n\u003ch2\u003e样例输入\u003c/h2\u003e\n\u003cpre\u003e9\n3 4 1 3 1 2 4 4 6\n4\n3 12 6 3\n10\n10 9 8 7 6 5 4 3 2 1\n11\n10 9 8 7 6 5 4 3 2 1 1\n8\n1 1 1 1 1 1 1 1\n0\n\u003c/pre\u003e\n\n\u003ch2\u003e样例输入对应的输出\u003c/h2\u003e\n\u003cpre\u003e6\n2\n1\n5\n8\n\u003c/pre\u003e"}}]}