暑期个人赛--第二场--D

来源:互联网 发布:win10下看不到mac分区 编辑:程序博客网 时间:2024/06/05 05:55

时间限制 5000 ms 内存限制 65536 KB

题目描述

定义一颗平衡二叉树满足条件:对于任意节点,其左子树的权值之和等于右子树权值之和。如图:

我们用序列表示上图平衡二叉树,即4 1 1 2 4 4。
现在给定一个序列,求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集,且元素间保持原顺序。

输入格式

输入第一行为数据组数T(T10),接下来T组数据,每组第一行n(1n128)为序列元素个数,下一行给出n个正整数,ai(ai7)表示第i个数为2^ai

输出格式

每组数据输出一行,符合题意的最长子序列的长度。

输入样例

262 0 0 1 2 250 0 0 0 0

输出样例

64
赛中提交:NULL

赛后AC:NO








0 0
原创粉丝点击