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层