CuteNess

摘要： 给定 \(n\) 个电池，其中 \(a\) 个是有效的，但是你不知道 \(a\) 的值，每次你可以选择两个电池进行询问，可以得知他们两个是否都有效。 要求在 \(\left\lfloor\dfrac{n^2}{a}\right\rfloor\) 次询问内找出至少一对有效电池。 \[n \le 40 阅读全文