AtCoder ARC 139BのWA原因

Question

前提・ 実現したいこと

ARC139のB問題で、何が間違っているのかわからず困っています。
https://atcoder.jp/contests/arc139/tasks/arc139_b
下記ソースコードで不正解となる反例を教えて戴けないでしょうか。

発生している問題・エラーメッセージ

入力例はACするのですが、テストケースは殆どWAになってしまいます。

該当のソースコード

T = int(input())
anslist = []
for _ in range(T):
    N, A, B, X, Y, Z = map(int, input().split())
    ans = 0
    val = [1, A, B]
    cost = [X, Y, Z]

    #コスパを計算
    ratioA = Y/A
    ratioB = Z/B
    aa = [X, ratioA, ratioB]
    
    #コスパの良い(小さい)ものから使い切っていく
    ans += (N//val[aa.index(sorted(aa)[0])])*cost[aa.index(sorted(aa)[0])]
    amari = N%val[aa.index(sorted(aa)[0])]

    ans += (amari//val[aa.index(sorted(aa)[1])])*cost[aa.index(sorted(aa)[1])]
    amari2 = amari%val[aa.index(sorted(aa)[1])]

    ans += (amari2//val[aa.index(sorted(aa)[2])])*cost[aa.index(sorted(aa)[2])]

    anslist.append(ans)

for a in anslist:
    print(a, end="\n")

試したこと

自作入力例はいくつか試しましたが、間違いの出る例を見出せませんでした

補足情報（FW/ツールのバージョンなど）

python3

Answer 1

16 2 3 25 4 3
質問のコードでは、「3増やす」を 5回と「1増やす」を 1回で、
コストは 3 x 5 + 25 x 1 = 40。
コストが最小になるのは、
「2増やす」を 8回で、コストは 4 x 8 = 32。

訂正
間違っていました。
「3増やす」を 4回と「2増やす」を 2回で、
コストは 3 x 4 + 4 x 2 = 20。
これが最小でしょう。

追記
解決したようなので、こんなコードを書いてみました。

for i in range(int(input())):
	n, a, b, x, y, z = map(int, input().split())
	o, c, p = n*x, 0, 0
	for j in range(n//b + 1):
		m, d, q = n - c, 0, 0
		for k in range(m//a + 1):
			r = p + q + (m - d)*x
			if r < o: o = r
			d += a
			q += y
		c += b
		p += z
	print(o)

Comments

[takechanman]

非常によくわかりました。
訂正もありがとうございます。