来源我的翻译洛谷翻译+我的
亚历克斯正在参与拍摄布尔马斯特的另一个视频,布尔马斯特让亚历克斯准备25万吨TNT炸药,但亚历克斯没有听清楚,于是他准备了 𝑛个箱子,并把它们摆成一排等待卡车。左边的 𝑖个箱子重𝑎𝑖𝑎_𝑖ai 吨。
亚历克斯要使用的所有卡车都装有相同数量的箱子,用 𝑘表示。装载过程如下:
* 第一个 kkk 个箱子装到第一辆卡车上、
* 第二个𝑘箱子装到第二辆卡车上、
* ⋯\cdots⋯
* 最后𝑘个箱子装到第 kn \frac{k}{n} nk 辆卡车上。
装载完成后,每辆卡车上必须有 𝑘个箱子。换句话说,如果在某一时刻无法将𝑘 个箱子准确地装入卡车,那么
𝑘个箱子的装载选项就无法实现。
亚历克斯讨厌公正,所以他希望两辆卡车总重量的最大绝对值差越大越好。如果只有一辆卡车,这个值就是0。
亚历克斯有很多关系,所以每 1≤𝑘≤𝑛,他都能找到一家公司,使其每辆卡车正好能装载 𝑘个箱子。打印任意两辆卡车总重量的最大绝对差值。