回答編集履歴
5
修正
test
CHANGED
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
|
|
23
23
|
v = d * 10**15 - r
|
|
24
24
|
|
|
25
|
-
if
|
|
25
|
+
if v < min_val:
|
|
26
26
|
|
|
27
27
|
min_val = v
|
|
28
28
|
|
4
修正
test
CHANGED
|
@@ -18,13 +18,13 @@
|
|
|
18
18
|
|
|
19
19
|
A = int(input())
|
|
20
20
|
|
|
21
|
-
q,
|
|
21
|
+
q, r = divmod(N, A)
|
|
22
22
|
|
|
23
|
-
|
|
23
|
+
v = d * 10**15 - r
|
|
24
24
|
|
|
25
25
|
if r < min_val:
|
|
26
26
|
|
|
27
|
-
min_val =
|
|
27
|
+
min_val = v
|
|
28
28
|
|
|
29
29
|
min_index = i
|
|
30
30
|
|
3
修正
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
剰余に巨大数を掛けて商を引いたものを比較して最小のものを求めます。
|
|
5
|
+
剰余に十分巨大な数を掛けてから商を引いたもの同士を比較して最小のものを求めます。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
2
修正
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
|
|
1
|
+
入力値の最大値が10**10程度と仮定して回答します。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
1
修正
test
CHANGED
|
@@ -16,7 +16,7 @@
|
|
|
16
16
|
|
|
17
17
|
for i in range(N):
|
|
18
18
|
|
|
19
|
-
A =
|
|
19
|
+
A = int(input())
|
|
20
20
|
|
|
21
21
|
q, d = divmod(N, A)
|
|
22
22
|
|