2778: 数据结构练习题——分油问题
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 112 测试通过:3 描述
设有大小不等的三个无刻度的油桶,分别能盛满x,y,z公升油。初始时,第一个油桶盛满油,第二、三个油桶为空,在某一个油桶上分出targ公升油。 输入
输入包含多组测试数据。每组数据包含一行。分别x,y,z,targ四个整数,x,y,z,targ都大于 等于0,且小于32767。 输出
对应每组输出YES或者NO。如果可以分出targ公升油就输出YES,否则就输出NO。 样例输入
80 50 30 40
样例输出
YES
提示
使用队列。分油过程中,由于油桶上没有刻度,只能将油桶倒满或者倒空。三个油桶盛油的总量始终等于初始时第一个油桶盛满的油量。 |