#6549. 一击致命
一击致命
说明
很久很久以前,老相和老竹爱上了同一个,菇凉(翠花),为了争取和他约会的权力,经过商量老相和老竹决定公平决斗,他们可以选多种物品加成,和一把武器,但老相很优雅,他对老竹说,我只会主动进攻,如果我不能一打败你,那翠花就是你的了。所以老竹为了翠花,会只选择一件防具(其他物品都是加攻击的),老相会选择多种属性物品(属性物品只能加攻击力)和一把武器。 老相和老竹都有M的血量和V的承载装备的能力,同时有N种装备可供选择。
装备有两类:
- 第一类武器和防具只能用一次;
- 第二类物品可以用无限次。
求解老相获得最大攻击是否可以将老竹一击致命,拥有翠花;输出老相的最大攻击力和老竹的防御力加血量,如果能,在下一行输出“泪目”,不能则在下一行输出“优雅”;
输入格式第一行三个整数N,M,V,用空格隔开,分别表示装备数量,他两的自身坦血量和承载装备的能力;
接下来N行,每行输入三个整数,vi,wi,si,用空格隔开,分别表示第种装备的体积、攻击力或防御力、数量或分类;
- si=-1表示第种装备能装备无限件,且为属性物品(但是装备的总体积不能超过自身的承载装备能力),
- si=0表示第种装备为武器,只能用一次;
- si=1表示第种装备为防具,只能用一次; 注意:攻击武器和防具的体积为0,但只能选一个且只能用一次;
输出格式
第一行输出两个整数(表示老相所具备的最大攻击和老竹所具备的防御加血) 第二行如果老相所具备的最大攻击>=老竹所具备的防御加血则输出“泪目”否则输出“优雅”
Samples
4 10 4
3 10 -1
0 3 0
0 9 1
1 1 -1
14 19
优雅
样例解释
对于老相来说,他的装备承载能力为4只能选择第一件和第四件属性装备,和第二件武器,一共增加14点攻击力 对于老竹来说,他的装备承载能力为4,但是只能选择防御装备所以只选择了第三件防御装备,加上自身血量一共是19点 14<19所以老竹可以抗下老相一击
数据范围
不存在超过int范围的数据
Limitation
1s, 1024KiB for each test case.