Codeforces Round #151 (Div. 2)

A. Buggy Sorting

• \(n \ge 3\)时，序列\(n、n-1、\cdots、1\)即可。

---

B. Increase and Decrease

• 考虑和是否能被\(n\)整除。

---

C. Beauty Pageant

• 注意到\(k\le \frac{n(n+1)}2\)，那么将\(a_i\)从小到大排序，将所有值加上\(a_n、a_{n-1}+a_n、\cdots\)，前\(i\)个显然也均不相同。

---

D. Colorful Graph

• 每条边对相邻的两个点的颜色最多贡献一次，用\(set\)模拟即可。

---

E. Blood Cousins Return

• 离散+分块