Codeforces Educational Codeforces Round 151
比赛链接
官方题解
做出了前2题,卡在第三题了。
Rating change: 1407 -> 1378
A. Forbidden Integer
分类讨论。如果可以选1的话,那肯定可以组成任意数字。
如果不能的话,可以选2和3,也可以组成除1以外任意的数字。
如果只能选2的话,那么只能组成偶数。
时间复杂度: O(t * n),
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
t = int(input())
for _ in range(t):