小明摘苹果
試題描述
有一天走到了一片蘋果林,里面每顆樹上都結有不同數目的蘋果,小明身上只能拿同一棵樹上的蘋果,他每到一棵果樹前都會把自己身上的蘋果扔掉并摘下他所在樹上的蘋果并帶走(假設小明會走過每一棵蘋果樹),問在小明摘蘋果的整個過程中,他身上攜帶的最多蘋果數與最小蘋果數的差是多少?請使用循環實現。
輸入
輸入包含m + 1行:
第一行是兩個正整數m和n,以空格分開。即蘋果林中有果樹的行數和列數。
第二行至第m + 1行每行均有n個整數(即每顆樹上的蘋果數)。
且題目要求0 < m,n < 50。
輸出
輸出一個整數(小明摘蘋果的整個過程中,他身上攜帶的最多蘋果數與最小蘋果數的差)。
輸入示例
4 3
2 6 5
1 3 7
5 3 5
1 7 12
輸出示例
11
數據范圍
對于100%的數據,0 < m,n < 50
總結
- 上一篇: 18025 小明的密码
- 下一篇: 郎咸平教授谈P2P