回答編集履歴
2
追記
test
CHANGED
@@ -10,4 +10,23 @@
|
|
10
10
|
コストは 3 x 4 + 4 x 2 = 20。
|
11
11
|
これが最小でしょう。
|
12
12
|
|
13
|
+
**追記**
|
14
|
+
解決したようなので、こんなコードを書いてみました。
|
15
|
+
```Python
|
16
|
+
for i in range(int(input())):
|
17
|
+
n, a, b, x, y, z = map(int, input().split())
|
18
|
+
o, c, p = n*x, 0, 0
|
19
|
+
for j in range(n//b + 1):
|
20
|
+
m, d, q = n - c, 0, 0
|
21
|
+
for k in range(m//a + 1):
|
22
|
+
r = p + q + (m - d)*x
|
23
|
+
if r < o: o = r
|
24
|
+
d += a
|
25
|
+
q += y
|
26
|
+
c += b
|
27
|
+
p += z
|
28
|
+
print(o)
|
29
|
+
```
|
13
30
|
|
31
|
+
|
32
|
+
|
1
訂正
test
CHANGED
@@ -4,4 +4,10 @@
|
|
4
4
|
コストが最小になるのは、
|
5
5
|
「2増やす」を 8回で、コストは 4 x 8 = 32。
|
6
6
|
|
7
|
+
**訂正**
|
8
|
+
間違っていました。
|
9
|
+
「3増やす」を 4回と「2増やす」を 2回で、
|
10
|
+
コストは 3 x 4 + 4 x 2 = 20。
|
11
|
+
これが最小でしょう。
|
7
12
|
|
13
|
+
|