A8044.非常可乐
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为。因为每次当 seeyou 买了可乐以后,阿牛就要求和 seeyou 一起分享这一瓶可乐,而且一定要喝的和 seeyou 一样多。但 seeyou 的手中只有两个杯子,它们的容量分别是 N 毫升和 M 毫升 可乐的体积为 S(S<101) 毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的 ACMER 你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不能输出"-1"。
输入格式
三个整数 : S 可乐的体积 , N 和 M 是两个杯子的容量。
输出格式
如果能平分的话请输出最少要倒的次数,否则输出"-1"。
输入输出样例
输入#1
7 4 3
输出#1
-1
输入#2
4 1 3
输出#2
3
【普及组算法9】广度优先搜索
0/20