Codeforces Round 837

补题

Source

Codeforces Round 837

A - Hossam and Combinatorics

记录最小与最大值个个数即可

注意特判最小值等于最大值的情况

Code

1771 A

B - Hossam and Friends

令 $a_i$ 表示 $i$ 不认识且编号大于 $i$ 的最小的编号

题目要求一个区间内所有人都互相认识。这样可得，以 $i$ 为左端点的好的 segment 即是 $[i, i], [i, i + 1], \cdots, [i, \min_{k = i}^{n}a_k]$

从 $n$ 到 $1$ 统计即可

Code

1771 B

C - Hossam and Trainees

先筛出 $[1, \sqrt{10^9}]$ 内的所有质数。边读入便质因数分解即可

Code

1771 C