Codeforces Round 584 题解

这种 Div1 和 Div2 合起来的貌似不太容易掉分。。。

A

枚举最小数，筛掉其倍数。

B

把时间弄得足够大，暴力计算。

C

枚举两个颜色的分界点，贪心。

D

容易发现把每一对零食连边，一个 $n$ 个点的联通分量里最多有 $n-1$ 条边，也就是 $n-1$ 个人有东西吃。用并查集维护联通块即可。

E1

E2