#704. 分油问题

分油问题

题目描述

有三个容器 A,B,CA,B,C,容量分别为 a,b,ca,b,c,一开始第一个容器装满油,问是否只靠这三个容器量出 kk 升油。如果能就输出 yes,并且说明最少倒几次,否则输出 no

注意:每次倒油,AA 容器倒到 BB 容器,要么 AA 内的油倒完,要么 BB 容器倒满。

输入格式

输入四个整数 k,a,b,ck,a,b,c

输出格式

如果能得到 kk 就输出两行。

第一行 yes,第二行为最少的次数。否则输出 no

10 7 3 5
yes
8

数据范围

1k,a,b,c1001 \le k,a,b,c \le 100