关于本题题解的疑问

P1570 KC 喝咖啡

@[Sands_Of_Time](/user/616733) 因为二分的是最大的 $ans\leq \frac{\sum c}{\sum v}$。
by Usada_Pekora @ 2023-07-04 14:01:02


@[Usada_Pekora](/user/434929) ~~我太蒟了,不懂您在说些什么~~,可以麻烦说的详细一点吗? 并且我不太懂**等式左边小于、等于、大于等式右边**时分别对应什么情况。
by Tryst @ 2023-07-04 14:18:13


@[Sands_Of_Time](/user/616733) 你没法让移项后的等式 $\leq 0$,即 $ans\sum c-\sum v\gt 0$,那么就是说这个答案是取不到的。
by Usada_Pekora @ 2023-07-04 14:23:18


然后你在二分的时候,肯定要尽量让你当前 `check` 的这个 ans 可以取到,所以要尽量改变 $c,v$ 的取值让左边 $\leq 0$。
by Usada_Pekora @ 2023-07-04 14:24:45


@[Usada_Pekora](/user/434929) 谢谢,已懂。
by Tryst @ 2023-07-04 14:41:47


|