A8044.非常可乐

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyouseeyou 却不这么认为。因为每次当 seeyouseeyou 买了可乐以后,阿牛就要求和 seeyouseeyou 一起分享这一瓶可乐,而且一定要喝的和 seeyouseeyou 一样多。但 seeyouseeyou 的手中只有两个杯子,它们的容量分别是 NN 毫升和 MM 毫升 可乐的体积为 SS<101S (S<101) 毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+MS==N+M,101S0,N0,M0101>S>0,N>0,M>0) 。聪明的 ACMERACMER 你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不能输出"-1"。

输入格式

三个整数 : SS 可乐的体积 , NNMM 是两个杯子的容量。

输出格式

如果能平分的话请输出最少要倒的次数,否则输出"-1"。

输入输出样例

  • 输入#1

    7 4 3

    输出#1

    -1
  • 输入#2

    4 1 3

    输出#2

    3

【普及组算法9】广度优先搜索

0/20
首页