1196:JP的终身大事

时间限制:2 S   /  内存限制:65536 KB
AC:112   /  Submit:322
问题描述

JP有一次决定同时向四个妹纸表白,但没想到这四个妹纸是同一个宿舍的,她们决定全部拒绝JP的表白,并且商量着给JP发好人卡。有的妹纸准备给JP发好一张或者多张好人卡,有的妹纸心肠比较好,不打算拒绝后再发好人卡。妹纸的拒绝并不会伤害到JP,但如果被妹纸发好人卡,JP会感受到深深的伤害。JP有一定的HP值,妹纸每发一张好人卡,就会对JP造成一定的伤害,从而根据伤害值减少HP。每个妹纸造成的伤害不一定是相同的,JP比较喜欢的妹纸对JP造成的伤害会更大。但还好JP是个不容易气馁的大佬,如果HP值减成了负数,则JP会原地满血复活,HP值恢复成原始的最大值。只有当HP值恰好减为成0,才会让JP彻底气馁,彻底放弃对妹纸们的追求。

输入描述

1个正整数n,表示测试案例的数量。

每组测试案例中,有5个正整数hp、d1、d2、d3、d4(hp<=10000, d1~d4<=10000),其中hp代表JP的血量,d1~d4分别表示第1~4个妹纸每发一张好人卡对JP造成的伤害。

输出描述

针对每组案例,如果妹纸们能通过发送适当数量(非负整数张)的好人卡让JP的HP值降为0,则输出Yes;如果无论怎么发送好人卡,JP的HP值都不可能恰好降为0,则输出No。每组案例输出后都要换行。

样例输入复制样例

2

20 5 4 3 2

13 2 4 6 8

样例输出

Yes

No

提示说明

在第一组案例中,第1个妹纸发1张,第2个妹纸发3张,第3个妹纸发1张,第4个妹纸发0张,共造成5*1+4*3+3*1+2*0=20点伤害,就可以让HP从20恰好降为0

在第二组案例中,很明显能看出,不可能将HP从13恰好降为0

相关

16级线上比赛(2017/03/12)

2017级cpp上机练习题第14周第1次(数组综合2)

2018级cpp上机练习题第13周第2次(数组综合:星辰大海)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1