Edit

【pythonでABC195を解説】B - Many Oranges

問題概要

問題ページ

問題文

みかんがたくさんあります。どのみかんの重さも \(A\) グラム以上 \(B\) グラム以下であることがわかっています。(みかんの重さは整数とは限りません。)

この中からいくつかのみかんを選んだところ、選んだみかんの重さの合計がちょうど \(W\) キログラムになりました。

選んだみかんの個数として考えられる最小値と最大値を求めてください。ただし、このようなことが起こり得ないなら、かわりにそのことを報告してください。

制約

  • \(1 \leq A \leq B \leq 1000\)
  • \(1 \leq W \leq 1000\)
  • 入力は全て整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    a, b, w = list(map(int, input().rstrip('\n').split()))
    w *= 1000
    for i in range(1, 10 ** 6 + 1):
        if a * i <= w <= b * i:
            print((w + b - 1) // b, w // a)
            exit()
    print("UNSATISFIABLE")


if __name__ == '__main__':
    solve()

プログラミング

-Edit
-