Codeforces 536ATavas and Karafs

Posted 2021-12-02 denverjin

536A Tavas and Karafs

题意：给一个等差数列，首项是\(A\)，公差是\(B\)，有一些询问，每个询问是说找到最大的\(r\)使得\([l,r]\)可以通过最多\(t\)次把不同的\(m\)个数\(-1\)清零。

思路：首先肯定二分\(r\)。\(check\)的时候就是判断最后一个数是否超过了\(t\)并且中间所有数的和是否超过\(t\times m\)。

\(-1\)的话只有一种情况，就是第一个数都超过了\(t\)，那么无论如何都不可能把所有的清空了。

需要注意一下long long，然后求一个区间中所有数的和用等差数列求和公式就好了。