一击致命

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

很久很久以前,老相和老竹爱上了同一个,菇凉(翠花),为了争取和他约会的权力,经过商量老相和老竹决定公平决斗,他们可以选多种物品加成,和一把武器,但老相很优雅,他对老竹说,我只会主动进攻,如果我不能一打败你,那翠花就是你的了。所以老竹为了翠花,会只选择一件防具(其他物品都是加攻击的),老相会选择多种属性物品(属性物品只能加攻击力)和一把武器。 老相和老竹都有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.

ACM21级内卷赛验题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
18
Start at
2022-8-18 18:30
End at
2022-8-29 18:30
Duration
264 hour(s)
Host
Partic.
1