2778: 数据结构练习题——分油问题

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