用户输出
27
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#4761 | #1022. 相等步数 | Wrong Answer | 20 | 3521 ms | 15044 K | Python 3 / 1.7 K | t330034045 | 2024-01-17 16:56:48 |
import sys
from collections import Counter
a = int(input())
list1 = list(map(int, input().split()))
if len(set(list1)) == 1:
print(0)
sys.exit()
list2 = []
ans = 0
for i in range(len(list1)):
if list1[i] >= 10:
num = (list1[i] + 1) % 10
list2.append(num)
ans += 1
else:
list2.append(list1[i])
distance = {(0, 0): 0, (0, 1): 1, (0, 2): 2, (0, 3): 3, (0, 4): 4, (0, 5): 5, (0, 6): 6, (0, 7): 7, (0, 8): 8, (0, 9): 9,
(1, 0): 9, (1, 1): 0, (1, 2): 1, (1, 3): 2, (1, 4): 3, (1, 5): 4, (1, 6): 5, (1, 7): 6, (1, 8): 7, (1, 9): 8,
(2, 0): 8, (2, 1): 9, (2, 2): 0, (2, 3): 1, (2, 4): 2, (2, 5): 3, (2, 6): 4, (2, 7): 5, (2, 8): 6, (2, 9): 7,
(3, 0): 7, (3, 1): 8, (3, 2): 9, (3, 3): 0, (3, 4): 1, (3, 5): 2, (3, 6): 3, (3, 7): 4, (3, 8): 5, (3, 9): 6,
(4, 0): 6, (4, 1): 7, (4, 2): 8, (4, 3): 9, (4, 4): 0, (4, 5): 1, (4, 6): 2, (4, 7): 3, (4, 8): 4, (4, 9): 5,
(5, 0): 5, (5, 1): 6, (5, 2): 7, (5, 3): 8, (5, 4): 9, (5, 5): 0, (5, 6): 1, (5, 7): 2, (5, 8): 3, (5, 9): 4,
(6, 0): 4, (6, 1): 5, (6, 2): 6, (6, 3): 7, (6, 4): 8, (6, 5): 9, (6, 6): 0, (6, 7): 1, (6, 8): 2, (6, 9): 3,
(7, 0): 3, (7, 1): 4, (7, 2): 5, (7, 3): 6, (7, 4): 7, (7, 5): 8, (7, 6): 9, (7, 7): 0, (7, 8): 1, (7, 9): 2,
(8, 0): 2, (8, 1): 3, (8, 2): 4, (8, 3): 5, (8, 4): 6, (8, 5): 7, (8, 6): 8, (8, 7): 9, (8, 8): 0, (8, 9): 1,
(9, 0): 1, (9, 1): 2, (9, 2): 3, (9, 3): 4, (9, 4): 5, (9, 5): 6, (9, 6): 7, (9, 7): 8, (9, 8): 9, (9, 9): 0}
ans2 = float('inf')
for i in range(0, 10):
num2 = 0
for j in list2:
num2 += distance[(j % 10), i]
ans2 = min(num2 + ans, ans2)
ans2 += ans
print(ans2)
100
73 33 89 38 12 45 0 41 32 43 62 41 28 18 96 94 3 95 51 18 13 58 27 79 71 29 30 47 63 74 75 46
<196 bytes omitted>
用户输出
586
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
1000
119 956 656 314 176 368 43 612 219 197 653 83 868 686 485 129 771 484 91 861 308 331 335 605
<3807 bytes omitted>
用户输出
6330
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
23194 80158 98234 33656 37813 23819 90597 60869 86574 49452 83432 16164 34204 46887 95655 9
<588804 bytes omitted>
用户输出
648759
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
53854 55135 76420 67226 82202 7105 15055 84950 28306 45887 81010 75089 99001 40329 75523 86
<588801 bytes omitted>
用户输出
647933
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
91613 66847 4364 8472 84553 92259 35949 11227 37618 88380 42646 13143 62527 37340 80333 971
<588647 bytes omitted>
用户输出
648205
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
15006 21413 11122 36693 43912 51794 57197 66649 98523 51747 83273 61400 7046 76817 48815 73
<588790 bytes omitted>
用户输出
648586
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
28106 37130 43730 24846 54471 85738 5189 52267 10073 55960 1017 76342 52408 54527 85019 580
<588844 bytes omitted>
用户输出
648697
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
100000
30013 99970 93927 92437 36433 6866 62030 90470 84216 17151 11723 32244 20371 498 29403 3016
<588864 bytes omitted>
用户输出
647476
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0