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 提示 使用队列。分油过程中,由于油桶上没有刻度,只能将油桶倒满或者倒空。三个油桶盛油的总量始终等于初始时第一个油桶盛满的油量。