回答編集履歴
1
無駄なコードをカットしました
answer
CHANGED
|
@@ -1,3 +1,19 @@
|
|
|
1
|
+
ヒープキューに格納する際、残りポイント数を記録する必要はなさそうなので、Aの値(を-1倍したもの)のみを格納するようにしました。
|
|
2
|
+
|
|
3
|
+
```python
|
|
4
|
+
from heapq import heappush, heappop
|
|
5
|
+
|
|
6
|
+
def solveA(A, point):
|
|
7
|
+
status = [[-A] for _ in range(point + 1)]
|
|
8
|
+
for i in range(point):
|
|
9
|
+
A = heappop(status[i])
|
|
10
|
+
for p in range(1, point - i + 1):
|
|
11
|
+
heappush(status[i + p], (-(-A * (100 + p) // 100)))
|
|
12
|
+
return -heappop(status[point])
|
|
13
|
+
```
|
|
14
|
+
|
|
15
|
+
以下は以前の解答です。
|
|
16
|
+
---
|
|
1
17
|
heapqを使って解いてみました。
|
|
2
18
|
|
|
3
19
|
```python
|