Codeforces Round #727 ABCD 题解 (Java/C++)

A. Contest Start

每一个参加者都会引起后面$\frac{t}{x}$个参与者的不满。但是对于最后几位参与者来说，因为后面没有更多参与者了，所以需要减去。

Java

C++

统计各个字母的前缀和即可。

Java

C++

首先我们不考虑加人的情况，直接进行分组。这个只需要直接模拟即可。

这些分组之间的差值一定是大于x的。如果我们添加学生后差值小于x，则可以将这两个group合并。所以自然的，我们将差值从小到大排序，优先合并这些即可。

Java

C++

我们会发现买的商品总数不变，只是调换购买顺序的问题。在发现了折扣与位置和b强相关之后，此题得解。