SZ#G2EN16. 【GESP强化 二级】橙子的数量

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

许多橙子的单个重量都在 AA 克到 BB 克之间(含端点,重量可以不是整数)。选择若干橙子后总重恰为 WW 千克。求可能的最少和最多橙子数;若不存在,输出 UNSATISFIABLE

输入格式

一行包含三个整数 A,B,WA,B,W

输出格式

存在时输出最少数和最多数;不存在时输出 UNSATISFIABLE

50 100 1
10 20
63 117 48
411 761
76 134 95
709 1250

数据范围与约定

  • 1AB10001\le A\le B\le1000
  • 1W10001\le W\le1000