数列变换
暂无测试数据。
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}\)