给出一个长度为 的序列 。是否存在一棵二叉树,使得,对于任何一个深度 ,树上恰好有 个深度为 的点是叶子,且这棵二叉树的深度为 (根节点的深度为0),若存在,输出二叉树的最大节点数,若不存在输出"-1".
二叉树的深度定义为其中节点的最大深度.
第一行一个正整数 .
接下来一行 个非负整数,表示 .
一行一个整数表示答案.
3 0 1 1 2
7
4 0 0 1 0 2
10
2 0 3 1
-1
1 1 1
10 0 0 1 1 2 3 5 8 13 21 34
264