问题4269--买iphone

4269: 买iphone

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 128 MB

提交

题目描述

自从上次仓鼠中了1000万彩票后，彻底变成了土豪了，一群人愿意认他做干爹，仓鼠决定送他的干儿子每人一部iphone。仓鼠今天带了一群人去买iphone，每个人身上都背着一个大背包，只有3种背包，分别能装a，b，c个iphone，仓鼠希望每个人都能用iphone装满自己的背包。仓鼠有n个干儿子，也就是要买n部手机，仓鼠带了k个人去买手机，问是否存在一种情况能让每个买iphone的人的背包都装满

输入

输入包含多组测试数据，每组一行，包含5个整数n, k, a, b, c
(1 <= n, k , a, b, c <= 10000)
abc可以相同

输出

如果存在输出Yes，否则输出No

样例输入 Copy 

10 3 3 3 4
20 7 1 1 1
80 3 100 3 3
15 4 3 5 6

样例输出 Copy 

Yes
No
No
Yes

提示

样例一3个人分别带大小为 3 3 4的背包去买手机正好每个人都装满
样例二 很明显只有一种背包，全部都是1也无法买20部iphone
样例四 4个人分别带大小为 3 3 3 6的背包去买手机正好每个人都装满
 

来源/分类

 
提交