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

时间:2023-02-23 22:54:39

2778: 数据结构练习题——分油问题 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

提示

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