思路

比较简单的贪心。

对于可以选择两个奶酪的老鼠，我们先将它们忽略掉。现在所有老鼠所吃的奶酪是唯一确定的。

考虑加上可以选择两个奶酪的老鼠如何选择。显然，如果它可以选择一个没有任何老鼠吃过的奶酪，它必然这样选择。

其次，如果它可以选择的奶酪被吃掉的时间 \(t\) 与它到达奶酪的时间 \(T\) 相同，则可以选择共享。

并且可以证明 \(t \leq T\)，所以如果这个老鼠不满足上述所有情况，也不会对答案产生影响。

至于如何证明，可以使用反证法。假设 \(t > T\)，令这个在 \(x\) 位置上的老鼠走到的奶酪位置分别为 \(a,b\)，则有 \(x - a = b - x\)。