輸入格式固定,將每一個陣列儲存,所需空間就是 O(mn),可以思考如何將 O(mn) 換成 O(m);
O(mn) 的做法就是將所以資訊保留,但這題其實用不到這麼多,因此直接考慮 O(n) 的作法,
psuedo code 如下:
arr(n) // 存 n 個最大值
for i = 1 to n
arr(i) = max element of an array of m elements
sum += max element
// 剩下就是判斷所有元素能否整除 sum