编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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)
子任务 #1
Wrong Answer
得分:20
测试点 #1
Accepted
得分:100
用时:42 ms
内存:3220 KiB

输入文件(1.in

10 
0 0 4 2 2 4 8 7 2 4 

答案文件(1.out

27

用户输出

27

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:45 ms
内存:3336 KiB

输入文件(2.in

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>

答案文件(2.out

496

用户输出

586

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:53 ms
内存:3316 KiB

输入文件(3.in

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>

答案文件(3.out

5339

用户输出

6330

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:663 ms
内存:14268 KiB

输入文件(4.in

100000 
23194 80158 98234 33656 37813 23819 90597 60869 86574 49452 83432 16164 34204 46887 95655 9
<588804 bytes omitted>

答案文件(4.out

548766

用户输出

648759

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:525 ms
内存:14236 KiB

输入文件(5.in

100000 
53854 55135 76420 67226 82202 7105 15055 84950 28306 45887 81010 75089 99001 40329 75523 86
<588801 bytes omitted>

答案文件(5.out

547948

用户输出

647933

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:652 ms
内存:15044 KiB

输入文件(6.in

100000 
91613 66847 4364 8472 84553 92259 35949 11227 37618 88380 42646 13143 62527 37340 80333 971
<588647 bytes omitted>

答案文件(6.out

548217

用户输出

648205

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:459 ms
内存:14212 KiB

输入文件(7.in

100000 
15006 21413 11122 36693 43912 51794 57197 66649 98523 51747 83273 61400 7046 76817 48815 73
<588790 bytes omitted>

答案文件(7.out

548594

用户输出

648586

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:618 ms
内存:14312 KiB

输入文件(8.in

100000 
28106 37130 43730 24846 54471 85738 5189 52267 10073 55960 1017 76342 52408 54527 85019 580
<588844 bytes omitted>

答案文件(8.out

548706

用户输出

648697

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:412 ms
内存:14292 KiB

输入文件(9.in

100000 
30013 99970 93927 92437 36433 6866 62030 90470 84216 17151 11723 32244 20371 498 29403 3016
<588864 bytes omitted>

答案文件(9.out

547484

用户输出

647476

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:52 ms
内存:4812 KiB

输入文件(10.in

100000 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<199909 bytes omitted>

答案文件(10.out

0

用户输出

0

系统信息

Exited with return code 0