首页 / 题库

P14217 - 容器分水

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

有两个容器,容器 $1$ 的容量为 $a$ 升,容器 $2$ 的容量为 $b$ 升。允许下列三种操作:

- `FILL(i)`:用水龙头将容器 $i$ 装满水;
- `DROP(i)`:将容器 $i$ 的水倒进下水道;
- `POUR(i)`:将**另一个容器**的水倒进容器 $i$(完成此操作后,要么容器 $i$ 被灌满,要么另一个容器被清空)。

求只使用上述两个容器和三种操作,获得恰好 $c$ 升水的最少操作数。其中 $a, b, c$ 均为不超过 $100$ 的正整数,且 $c \le \max(a, b)$。

如果无法实现,输出 `impossible`。

输入

输入一行三个整数 $a, b, c$。

输出

输出最少的操作次数,如果无法实现则输出 `impossible`。

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36