首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4719 #1022. 相等步数 Wrong Answer 10 6326 ms 10480 K Python 3 / 1.6 K t330034045 2024-01-17 16:09:18 
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=1000000

for i in range(0,10):
    num2=0
    print('i:',i)
    for j in list2:
        num2+=distance[(j,i)]
        print('distance(i,j):',distance[(i,j)])
    print('ans2:',ans2)
    print('num2:',num2)
    print('------------------------------------------')
    ans2=min(num2,ans2)


ans2+=ans
print(ans2)
子任务 #1
Wrong Answer
得分：10
测试点 #1
Wrong Answer
得分：0
用时：24 ms
内存：3264 KiB

输入文件（1.in） 

10 
0 0 4 2 2 4 8 7 2 4

答案文件（1.out） 

27

用户输出 

i: 0
distance(i,j): 0
distance(i,j): 0
distance(i,j): 4
distance(i,j): 2
distance(i,j): 2
distance(i,j): 4
distance(i,j): 8
dist
<2240 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：25 ms
内存：3292 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

用户输出 

i: 0
distance(i,j): 4
distance(i,j): 4
distance(i,j): 0
distance(i,j): 9
distance(i,j): 3
distance(i,j): 6
distance(i,j): 0
dist
<17560 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：88 ms
内存：3452 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

用户输出 

i: 0
distance(i,j): 0
distance(i,j): 7
distance(i,j): 7
distance(i,j): 5
distance(i,j): 7
distance(i,j): 9
distance(i,j): 4
dist
<170580 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分：0
用时：1008 ms
内存：9520 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

用户输出 

i: 0
distance(i,j): 5
distance(i,j): 9
distance(i,j): 5
distance(i,j): 7
distance(i,j): 4
distance(i,j): 0
distance(i,j): 8
dist
<9808123 bytes omitted>
测试点 #5
Time Limit Exceeded
得分：0
用时：1049 ms
内存：10028 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

用户输出 

i: 0
distance(i,j): 5
distance(i,j): 6
distance(i,j): 1
distance(i,j): 7
distance(i,j): 3
distance(i,j): 6
distance(i,j): 6
dist
<9963809 bytes omitted>
测试点 #6
Time Limit Exceeded
得分：0
用时：1007 ms
内存：10480 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

用户输出 

i: 0
distance(i,j): 4
distance(i,j): 8
distance(i,j): 5
distance(i,j): 3
distance(i,j): 4
distance(i,j): 0
distance(i,j): 0
dist
<9480363 bytes omitted>
测试点 #7
Time Limit Exceeded
得分：0
用时：1015 ms
内存：9140 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

用户输出 

i: 0
distance(i,j): 7
distance(i,j): 4
distance(i,j): 3
distance(i,j): 4
distance(i,j): 3
distance(i,j): 5
distance(i,j): 8
dist
<8275839 bytes omitted>
测试点 #8
Time Limit Exceeded
得分：0
用时：1007 ms
内存：10296 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

用户输出 

i: 0
distance(i,j): 7
distance(i,j): 1
distance(i,j): 1
distance(i,j): 7
distance(i,j): 2
distance(i,j): 9
distance(i,j): 0
dist
<14986749 bytes omitted>
测试点 #9
Time Limit Exceeded
得分：0
用时：1054 ms
内存：10264 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

用户输出 

i: 0
distance(i,j): 4
distance(i,j): 1
distance(i,j): 8
distance(i,j): 8
distance(i,j): 4
distance(i,j): 7
distance(i,j): 1
dist
<15535753 bytes omitted>
测试点 #10
Accepted
得分：100
用时：49 ms
内存：5220 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
BNBU Online Judge System Powered by SYZOJ.