小Y的爱情之旅(lover)
测试数据来自 wjszez/1677
问题描述:
小Y和他的MM很喜欢旅游,不过不是Honeymoon!有一天他们两个人来到一个神奇的山洞。小Y突然发现一些很有价值的石头和水滴,他给它们取名字叫“Wistone”和“Owenwater”。如果小Y能够把他们带到他MM眼前,他会让MM很惊喜!当然带的越多MM就会越开心!不过小Y不是当年某道题里能花几十万年背完单词的那个超人小Y,所以他只能带一定重量的石头和水滴去他MM那!!!但是他很贪心,他一定要带最多出去。所以它请聪明的你帮忙计算他能带多少价值水滴和石头出去。
既然你很聪明,那么你一定知道每块石头和每滩水都是有价值的,同样它们有重量。但是由于小Y已经不是超人Y,所以他没有办法把石头掰开带给MM(我想MM也不会喜欢碎了的石头~),但是水不一样,水可以用分开来带出去你可以只取一部分水,MM也是不会发现的。
输入格式:
测试数据第一行包含两个整数N(1<=N<=100)和W(0<=W<=50000),分别表示有N种石头和水以及小Y能带的最大质量的水和石头。
接下来N行,每行包含三个整数ai, bi (1 <= ai, bi <= 1000) 和 ti,ai 表示质量, bi 表示总价值 ,如果 ti 是 0, 就意味着它是石头否则意味着它是水滴。
输出格式:
输出一行一个实数(精确到两位小数),表示能带出的水和石头的最大价值。
输入样例:
3 150
100 100 0
100 100 0
130 10 1
输出样例:
103.85
信息
- ID
- 1715
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者