(由于fold这周要去桂林,所以本周的出题人变成233了。
fold最近一直在想:我都这么强了,看来得找后人了。于是乎他便去询问了传授自己AC功力的办法,有人告诉他,一个人将功力传给他的弟子,弟子只能得到被削弱过r%的功力。除非弟子也像fold一样得到了AC秘籍或者get a girl friend就能自成一代宗师,并且功力倍数级别放大。fold宗门辈分严格有序,每一个弟子的师傅只有一名,但师傅可以收多个弟子。由于大宗派之间只看宗师的战斗力,像233这种比较菜的没有秘籍也没有g f的战斗力就可以忽略不计。现在问:整个fold宗门的宗师战斗力总计多少(整数输出即可)
多组测试案例,每组第一行输入n z r,分别代表宗门总人数(编号从0,1,....,i-1),fold作为掌门人的功力值,削弱百分比(不超过100的正数)。
接下来有n行,分别代表第i(0,1,....,i-1)个人所传的徒弟。格式为:ki id[1] id[2] ... id[Ki]
其中Ki是徒弟的个数,后面跟的是各位徒弟的编号,数字间以空格间隔。Ki为零表示这是一位宗师,这时后面跟的一个数字表示其功力被放大的倍数。
数据范围:
1<=n<=1e5 0<=z<=1e3 0<=r<=100
在一行中输出所有宗师的功力总值,只保留其整数部分
10 20 1.00 3 2 3 5 1 9 1 4 1 7 0 7 2 6 1 1 8 0 9 0 4 0 3
449