问题2989--给杰克的信2989: 给杰克的信
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
【问题描述】
杰克最近受到小x的信,可标新立异的小x的信可不是那么容易看懂.杰克似乎发现了规律,可它太难找了,他希望你通过编程告诉他.
一封信全部由数字组成,N行M列如:
11 22 33
33 44 55
22 10 60
44 20 30
4行3列,其中的规律是有可能其中的某一列上的数字,经过排序后,会发现f(n)=f(n-1)+a
{就是后一个数比前一个数大a}
那么,杰克想要你告诉他这个a.如上例,第一列有规律,a为11.
输入
第一行为N,M,从第二行起是N行M列的数字矩阵.输入保证矩阵内每一个数字均在长整形范围内.
输出
一个数a.如果存在多种规律,则输出M最小的一列的a。如果所有列都没有规律则输出“NO”。
样例输入
4 3
11 22 33
33 44 55
22 10 60
44 20 30
样例输出
11
来源/分类
[提交] [状态]