数列变换

暂无测试数据。

T620816 【WHS】数列变换

题目背景

WHS的同学给WHS出了一道题,WHS不会做,所以请编程大佬你来做。

题目描述

题目大概是这样的:

有\(n\)个整数,分别为\(a_1,a_2,a_3…a_n\),你需要判断能否在\(m\)步内将它们变成一样的数。

可以选的操作如下:

  • 将\(a_i\)变成\((a_i+1) \bmod 10\)

  • 将\(a_i\)变成\(-a_i\)

如果能在\(m\)步内将它们变成一样的数,那么输出需要的步数,否则输出\No(包括下划线)。

输入格式

一行两个整数\(n,m\),分别表示有\(n\)个整数,\(m\)次步骤。

第二行\(n\)个整数,表示需要操作的数。

输出格式

如果能在\(m\)步内将它们变成一样的数,那么输出需要的步数,否则输出\No(包括下划线)。

输入输出样例 #1

输入 #1

3 4
5 -3 5

输出 #1

3

输入输出样例 #2

输入 #2

5 2
6 9 -10 -9 8

输出 #2

\No

说明/提示

样例1解释

将-3变为5,需要3步

\(1≤n≤50,2≤m≤10^4,-10^9≤a_i≤10^{18}\)

信息

ID
1003
难度
4
分类
模拟 | 动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者