搭配对决
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem Description
在《无限暖暖》这一款游戏中,它的服装拥有五种类型:清新,甜美,典雅,性感,帅气,分别用0到4来表示,同时它有一种独特的战斗方式,是通过暖暖的穿搭数值来决定战斗的胜负。它有一个限制条件,饰品最多穿戴5件,所以为了最大化的得到评分,需要抛弃审美,只为了单纯的数值来决定穿搭。接下来有若干场对决,每场对决有一个属于某种类型的对手,你需要判断这场对决Shenchuan是否能获胜,如果获胜输出Y,否则输出N,分数一样也是失败。
穿搭数值由衣服和饰品构成,衣服Shenchuan已经搭配好了,你只需要选择饰品就好了,对决方式为同种类型的数值比较。
Input Format
第一行两个正整数n,m,分别表示有n个饰品,m场对决;
第二行5个正整数,表示衣服在每种类型的评分;
接下来n行,每行5个正整数,位置序号表示类型,输入数据表示这件饰品在该类型下的评分;
接下来m行,每行2个正整数,第一个数代表该对手的类型,第二个数表示对手的数值。
Output Format
m行数据,每行Y或者N,代表这场对决Shenchuan是否能获胜。
Sample
输入数据
6 3
5 114 514 360 1806
16 53 16 18 100
128 15 70 18 24
83 22 19 174 23
80 12 41 9 9
44 10 92 8 11
82 43 15 13 12
0 1000
3 100
2 500
输出数据
N
Y
Y
样例解释
6件饰品,3场对决
衣服的五种类型评分为5 114 514 360 1806
第一场无论怎么选择都不能获胜
第二场360+174+18+18+13+9>100,所以能获胜
第三场衣服评分514已经大于500了,所以无论怎么选都能获胜
Hint
保证所有穿搭数值不大于1e4;
重庆邮电大学第十八届ACM程序设计大赛(现场赛)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2024-12-21 13:10
- 结束于
- 2024-12-21 18:10
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 2