3285: 天平

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:3

题目描述

    小Q创造了一个天平,这个天平由一系列梁组成,每根梁的两侧会悬挂一个新的梁或者一个质量为Wi的重物。
    这个有趣的天平在初始时不一定处于平衡状态,有强迫症的小Q决定发挥自己的力量,将任意一个重物的质量改为任意值(不一定为整数),你的任务就是告诉小Q他最少需要修改多少个重物的质量。

输入

    每组数据包含一行,描述了这个天平的状态,描述方式如下
< expr > ::= < weight > | "[" < expr > "," < expr > "]"
其中< weight >是一个小于10^8的正整数,描述了一个重物的质量,[ < expr >, < expr > ]    描述了一根梁两端悬挂的情况,天平不会超过16层。(具体看样例解释)

输出

    一个非负整数,代表最少需要修改多少个重物的质量

样例输入 复制

   [[3,7],6]
40
[[2,3],[4,5]]

样例输出 复制

1
0
3

提示

对于第一个样例,只需将7修改为3,即可平衡。

40%数据,物品数<=10
100%数据,天平不会超过16层