#Z0302902. 小晨摘苹果(二)
小晨摘苹果(二)
题目描述
小晨有一天走到了一片苹果林,里面每棵树上都结有不同数目的苹果,小晨身上只能拿同一棵树上的苹果,他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走(假设小晨会走过每一棵苹果树),问在小晨摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差是多少?
输入格式
第 1 行读入 n,m(即苹果林中有果树的行数和列数,;
接下来 n 行,每行读入 m个整数(即每颗树上的苹果数);
输出格式
1 个数字(小晨摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差)
4 3
2 6 5
1 3 7
5 3 5
1 7 12
11