创想实验室
我们都是梦想家

不听话就要被操作

题目描述

 从前从前,LL有一个数组(包含n个元素),他非常的不听话。但住在LL隔壁的数组则相当的乖巧(归功于魔冰的调♂教),所以LL要对自己的数组进行操作,想把它变成和魔冰的数组一样。LL每一次的操作时可以选择1~3个连续的位置,对这些位置选择增加或者减少1(这几个位置的操作应相同)(每一位的上限是9下限是0也就是说该位操作后为(a[i]+1)%10或者(a[i]-1+10)%10)。对于不乖的数组,LL不想浪费太多的力气,所以他想知道他最少的操作次数是多少。

 

输入

第一行 输入T,表示一共T组数据。
后T行,每行2个数组s1(代表LL的不乖的数组),s2(代表魔冰的乖巧的数组)(长度<=1000)

 

输出

每组数据输出一行,一个整数代表最小操作次数

 

样例输入

 

样例输出

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 不听话就要被操作
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址