fold和他的传人

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

(由于fold这周要去桂林,所以本周的出题人变成233了。

        fold最近一直在想:我都这么强了,看来得找后人了。于是乎他便去询问了传授自己AC功力的办法,有人告诉他,一个人将功力传给他的弟子,弟子只能得到被削弱过r%的功力。除非弟子也像fold一样得到了AC秘籍或者get a girl friend就能自成一代宗师,并且功力倍数级别放大。fold宗门辈分严格有序,每一个弟子的师傅只有一名,但师傅可以收多个弟子。由于大宗派之间只看宗师的战斗力,像233这种比较菜的没有秘籍也没有g f的战斗力就可以忽略不计。现在问:整个fold宗门的宗师战斗力总计多少(整数输出即可

Input

多组测试案例,每组第一行输入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 


Output

在一行中输出所有宗师的功力总值,只保留其整数部分

SampleInput
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
SampleOutput
449
Submit
题目统计信息详细
总AC数25
通过人数13
尝试人数17
总提交量120
AC率10.83%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: