问题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

来源/分类

 

[提交] [状态]