Problem 3077 --妖怪们的婚礼

3077: 妖怪们的婚礼

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $22$ 正确数量 $11$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小妖怪们终于长大了,终于可以迎娶他们自己的小仙女了。双方家族决定给他们举办前所未有的盛大的婚礼。可是数量庞大的他们无法在同一天举办婚礼,于是妖怪之父说道:“只有妖力足够强大,你们才可以保护你们的另一半,孩子们,我给你们一个月的时间,去提升自己的妖力吧,一个月后,妖力最大的才有资格先举办婚礼,妖力相同的孩儿们可以在同一天举办婚礼,但是他们要在比他们妖力大的后面一天举办。”,说完,妖怪们就立即飞往那座遥远的天山,他们是多么渴望自己早点与仙女在一起。他们深知,那里的生物吸取日月之精华,故食取它们,妖力可以大大提高。那座天山只有狼,蛇和兔子三种生物,食一狼,得100妖力,食一蛇,得50妖力,食一兔,得25妖力,食取的妖力可叠加,一开始,所有妖怪的初始妖力都为520。现在有N(0<N<10000)个迫切想举办婚礼的妖怪,已知他们各自食取的狼,蛇,兔的数量,现在你想知道从第一天开始每天举办婚礼的妖怪的妖力值,你还想知道至少需要多少天这些妖怪的婚礼才全部办完。

第一行N,即N个即将举办婚礼的妖怪,以下N行,每行三个值W,S,R(0<W,S,R<10000)即每个妖怪食取的狼,蛇和兔的数量。

两行,第一行为从第一天开始每天迎娶仙女的妖怪的妖力值,之间用空格隔开。

第二行,输出至少需要多少天所有的妖怪的婚礼能全部举办完。

3
1 1 1
1 1 1
1 1 1
695
1

推荐代码 查看3077 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 方欣 517254 2019-11-07 16:21:44
内存最少[$1092 $KB] 517229 2019-11-07 16:17:23
第一AC RUBY-WOO 481711 2019-10-10 01:11:42
第一挑战 RUBY-WOO 481711 2019-10-10 01:11:42

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1469 2019-2020-1学期《Java编程技术》【17信息与计算科学123班】期中考试 2019-10-26 15:30:00 请登录