Farmer John试图将N头奶牛分为K组，使得不同组的奶牛见面所需的最短距离最大化。每头奶牛X和Y之间的距离公式为(2019201913X + 2019201949Y) mod 2019201997。最优策略是将最大的数分配到同一组，确保最大距离。对于N=4的数据，通过实验发现，随着X和Y的增大，最小距离M反而减小。因此，答案是当X=K-1，Y=N时的距离。
题目描述
Farmer John想要将他的编号为 1 … N 1 \ldots N 1…N 的 N N N 头奶牛分为非空的 K K K 组，使得任意两头来自不同组的奶牛都需要走一定的距离才能相遇。奶牛 X X X 和奶牛 Y Y Y 愿意为了见面走 ( 2019201913 X + 2019201949 Y ) m o d 2019201997 (2019201913X+2019201949Y) \mod 2019201997 (2019201913X+2019201949Y)mod2019201997 英里。
给定一个将 N N N 头奶牛分为 K K K 个非空小组的分组方案，令 M M M 为任意两头来自不同组的奶牛愿意为了见面行走的英里数的最小值。为了测试奶牛们相互之间的忠诚度，Farmer John想要将 N N N 头奶牛以最佳的方式分为 K K K 组，使得 M M M 尽可能大。
输入格式
输入仅有一行，包含 <
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
