AtCoder ABC074Cのコードの間違いについて

AtCoder ABC074C - Sugar Waterを解いているのですが、12個のテストケースのうち非開示の1つだけ通りません。

砂糖水の濃度が最大になるときの水と砂糖の量をそれぞれ求めるというもので、全探索のコードを書きました。
他の方の解答や解説を見ても、間違った方針ではないと思うのですが、どういう条件でWAになっているのかが思いつかないため自分では修正できそうにありません。

どなたか、私のコードの誤りを指摘していただけないでしょうか?

Python
1# ABC074C - Sugar Water
2# input
3a, b, c, d, e, f = list(map(int, input().rstrip().split()))
4A = a * 100
5B = b * 100
6
7# default values
8x, y = (min(a, b) * 100 + min(c, d)), min(c, d)
9dens = y / x
10
11# exhaustive search
12for i in range(f // A + 1):
13    for j in range(((f - A * i) // B) + 1):
14        if i == 0 and j == 0:
15            continue
16        water = i * A + j * B
17        rest = f - water
18        for k in range(rest // c + 1):
19            for l in range((rest - c * k) // d + 1):
20                if k == 0 and l == 0:
21                    continue
22                sugar = c * k + d * l
23                total = water + sugar
24
25                if sugar / total > e / (e + 100):  # compare to e (the max density)
26                    break
27                else:
28                    if sugar / total > dens:
29                        dens = sugar / total
30                        x, y = total, sugar
31print(x, y)

Lhankor_Mhy

2019/05/23 02:02

1 2 1 2 1 100 と入力したところ 101 1 の出力を得ました。これは 100 0 であるべきのように感じます。

退会済みユーザー

2019/05/23 02:14

ご指摘ありがとうございます。濃度0%の可能性を考えていませんでした。仮のx, yを x, y = min(a, b) * 100, 0 と置き直し、0%に対応できるようにしたところ上手くいきました。

行動規範の内容に同意します

回答1件

ベストアンサー

Lhankor_Mhyさんのご指摘の通り、濃度0%に対応できるようx,yを書き換えると上手くいきました。

修正後のコード

Python
1# ABC074C - Sugar Water
2# input
3a, b, c, d, e, f = list(map(int, input().rstrip().split()))
4A = a * 100
5B = b * 100
6
7# default values
8x, y = min(a, b) * 100, 0  # density could be 0%
9dens = y / x
10
11
12# exhaustive search
13for i in range(f // A + 1):
14    for j in range(((f - A * i) // B) + 1):
15        if i == 0 and j == 0:
16            continue
17        water = i * A + j * B
18        rest = f - water
19        for k in range(rest // c + 1):
20            for l in range((rest - c * k) // d + 1):
21                sugar = c * k + d * l
22                total = water + sugar
23
24                if sugar / total > e / (e + 100):  # compare to e (the max density)
25                    break
26                else:
27                    if sugar / total > dens:
28                        dens = sugar / total
29                        x, y = total, sugar
30print(x, y)