回答編集履歴
1
コードの修正
answer
CHANGED
|
@@ -31,8 +31,8 @@
|
|
|
31
31
|
for k, v in status.items():
|
|
32
32
|
if k + n >= target:
|
|
33
33
|
res.append((k+n, len(v[1])+1, sorted(v[1]+[n])))
|
|
34
|
-
elif k+n not in status or status[k+n]
|
|
34
|
+
elif k+n not in status or status[k+n] > (v[0]+1, v[1]+[n]):
|
|
35
|
-
u[k+n] = (v[0]+1, v[1]+[n])
|
|
35
|
+
u[k+n] = (v[0]+1, sorted(v[1]+[n]))
|
|
36
36
|
status.update(u)
|
|
37
37
|
return sorted(res)[0][2]
|
|
38
38
|
|
|
@@ -57,11 +57,12 @@
|
|
|
57
57
|
実行結果のイメージ
|
|
58
58
|
```text
|
|
59
59
|
[497, 277, 767, 980, 144, 36, 970, 541, 489, 402, 973, 985, 823, 318, 484, 320,
|
|
60
|
-
1081, 808, 41, 141, 336, 97, 626, 73, 561, 978, 803, 884, 818, 920, 284, 758,
|
|
60
|
+
1081, 808, 41, 141, 336, 97, 626, 73, 561, 978, 803, 884, 818, 920, 284, 758, 20
|
|
61
|
-
83, 288, 1023, 454, 538, 903, 626, 872, 1048, 800, 728, 844, 485, 699, 68,
|
|
61
|
+
9, 83, 288, 1023, 454, 538, 903, 626, 872, 1048, 800, 728, 844, 485, 699, 68, 58
|
|
62
|
-
344, 678, 223, 442, 556, 593, 264, 139, 997, 1000, 191, 714, 146, 850, 318,
|
|
62
|
+
2, 344, 678, 223, 442, 556, 593, 264, 139, 997, 1000, 191, 714, 146, 850, 318, 5
|
|
63
|
-
611, 884, 860, 253, 100, 102, 783, 687, 581, 1045, 493, 83, 644, 24, 167, 231
|
|
63
|
+
1, 611, 884, 860, 253, 100, 102, 783, 687, 581, 1045, 493, 83, 644, 24, 167, 231
|
|
64
|
-
74, 414, 845, 607, 549, 329, 96, 705, 652, 747, 293, 783, 781, 952, 1075, 800,
|
|
64
|
+
, 74, 414, 845, 607, 549, 329, 96, 705, 652, 747, 293, 783, 781, 952, 1075, 800,
|
|
65
|
+
220, 1048, 565]
|
|
65
66
|
|
|
66
67
|
[1000], (1000)
|
|
67
68
|
[97, 903], (1000)
|
|
@@ -74,30 +75,30 @@
|
|
|
74
75
|
[73, 83, 844], (1000)
|
|
75
76
|
[74, 344, 582], (1000)
|
|
76
77
|
[83, 336, 581], (1000)
|
|
78
|
+
[100, 293, 607], (1000)
|
|
77
79
|
[102, 220, 678], (1000)
|
|
78
80
|
[139, 320, 541], (1000)
|
|
79
81
|
[144, 318, 538], (1000)
|
|
80
|
-
[
|
|
82
|
+
[146, 167, 687], (1000)
|
|
81
83
|
[223, 284, 493], (1000)
|
|
82
|
-
[
|
|
84
|
+
[442, 561], (1003)
|
|
83
85
|
[454, 549], (1003)
|
|
84
|
-
[100, 414, 489], (1003)
|
|
85
|
-
[318, 687], (1005)
|
|
86
|
-
[
|
|
86
|
+
[414, 593], (1007)
|
|
87
|
+
[96, 264, 318, 329], (1007)
|
|
87
|
-
[402,
|
|
88
|
+
[402, 611], (1013)
|
|
88
|
-
[96, 264, 652], (1012)
|
|
89
89
|
[1023], (1023)
|
|
90
|
-
[
|
|
90
|
+
[484, 556], (1040)
|
|
91
91
|
[1045], (1045)
|
|
92
92
|
[1048], (1048)
|
|
93
93
|
[1048], (1048)
|
|
94
|
+
[485, 565], (1050)
|
|
95
|
+
[277, 781], (1058)
|
|
94
96
|
[1075], (1075)
|
|
95
|
-
[484, 593], (1077)
|
|
96
97
|
[1081], (1081)
|
|
97
|
-
[
|
|
98
|
+
[489, 626], (1115)
|
|
98
99
|
[497, 626], (1123)
|
|
99
|
-
[
|
|
100
|
+
[652, 699], (1351)
|
|
100
|
-
[
|
|
101
|
+
[705, 714], (1419)
|
|
101
102
|
[783, 783], (1566)
|
|
102
103
|
[800, 800], (1600)
|
|
103
104
|
[803, 808], (1611)
|
|
@@ -108,5 +109,5 @@
|
|
|
108
109
|
[952, 970], (1922)
|
|
109
110
|
[973, 978], (1951)
|
|
110
111
|
[980, 985], (1965)
|
|
111
|
-
残り:[997]
|
|
112
|
+
残り:[997], (997)
|
|
112
113
|
```
|