题目翻译

来源我的翻译洛谷翻译+我的

亚历克斯正在参与拍摄布尔马斯特的另一个视频，布尔马斯特让亚历克斯准备25万吨TNT炸药，但亚历克斯没有听清楚，于是他准备了 𝑛个箱子，并把它们摆成一排等待卡车。左边的 𝑖个箱子重$𝑎_𝑖$吨。

亚历克斯要使用的所有卡车都装有相同数量的箱子，用 𝑘表示。装载过程如下：

• 第一个 $k$ 个箱子装到第一辆卡车上、
• 第二个𝑘箱子装到第二辆卡车上、
• $\cdots$
• 最后𝑘个箱子装到第$​\frac{k}{n}$辆卡车上。

装载完成后，每辆卡车上必须有 𝑘个箱子。换句话说，如果在某一时刻无法将𝑘 个箱子准确地装入卡车，那么
𝑘个箱子的装载选项就无法实现。
亚历克斯讨厌公正，所以他希望两辆卡车总重量的最大绝对值差越大越好。如果只有一辆卡车，这个值就是0。

亚历克斯有很多关系，所以每 1≤𝑘≤𝑛，他都能找到一家公司，使其每辆卡车正好能装载 𝑘个箱子。打印任意两辆卡车总重量的最大绝对差值。