/ OPS / 题库 /

不要硬币2

不要硬币2

#描述#
<marquee behavior=alternate><font color="red">不要啊</font></marquee>
<br>

龚对不喜欢硬币,在外面花钱的时候总是想办法把硬币给用掉.而他是个有计划有条不紊的人,所以每天一开始,他都知道自己口袋里有多少钱,要买什么东西,花什么钱.告诉你他今天的消费计划,你能告诉我他能否把所有硬币花完吗?为了简化问题,不考虑五毛和一毛的存在,只考虑一块。<BR>
注:<BR>
1.有时候买东西老板需要找钱,原则是能找大面额的纸币就找大面额的,龚对有时候会故意多给钱,老板荏苒按照原则找钱.<BR>
2.学校新开发了一台饮料机,能吸收各种面额的纸币和硬币,但是只会找回硬币,为了支援学校建设,龚对会常常去饮料机处买饮料.如果你看到消费单里有面额为3的消费,那么说明他是去饮料机买饮料了.<BR>
3.龚对喜欢请客,尤其喜欢请大家喝饮料,如果你看到连续的3,那么就是一次在饮料机买了好多饮料让兄弟们爽爽.<BR>
4.龚对虽然是数学专业的学生,成绩也很好,但是算加减法的时候会容易出问题.如果你发现他今天钱不够花,请提醒他一下.<BR>
5.为了简化问题,我们认为龚对一天最多饮料机前停留一次.<BR>
6.不知道遇到了什么变故,龚对现在认为做人要有原则了,早上定的消费顺序是什么,一天内就要照着做,不能改变消费的顺序.而且龚对的智商貌似也下降了(恋爱中?),每次消费最多使用一种面额的钱币(买饮料时每罐饮料只能使用一种面额的钱币),而且每次都会把这种面额的钱币全都给老板或者投入饮料机(否则龚对会崩溃的,崩溃后可以像常人那样付钱了,而且人也不羞涩了,可以主动找老板换掉硬币).<BR>

#格式#
##输入格式##
第一行为整数T,代表有T组数据.
每组数据第一行为a1,a5,a10,a20,a50,a100,代表龚对早上携带的相应面额的钱的数量,a1一定是硬币,其他的是纸币.各种钱币的数量均不大于10.
第二行开头为一个整数N,代表今天的N次消费,后跟N个整数,代表每次消费了多少钱.N不大于10.

##输出格式##
每组数据输出一行
如果钱不够花,输出"O!Gongdui!My Gongdui!"不要引号.
否则如果钱够花但是就算崩溃了也不可能花掉所有硬币,输出"No"不要引号.
否则如果崩溃了之后龚对能花掉所有硬币,输出"O!Gongdui!My Gongdui!"不要引号.
否则如果不崩溃也能花掉所有硬币,输出"Yes"不要引号.

#样例1#
##样例输入1##

2
10 1 0 0 0 0
1 11
10 5 5 5 5 5
2 7 3

##样例输出1##

No
Yes

#限制#
1000ms
32768KB

#提示#
数据量不大,暴力吧

#来源#
笋干太咸

信息

ID
1916
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者