NOTE
比赛链接：Codeforces Round 1089 (Div. 2)

A - A Simple Sequence#

关键词：构造

思路#

要求每相邻两项的取模值单调不增，注意到 $1$ 模上任何一个 $\ge 2$ 的数都得 $1$ ，由于 n % (n - 1) = 1，剩下的数只要从 $n$ 开始倒序输出即可，会得到一个全为 $1$ 的序列，符合题目要求。

Code#

1
// Problem: CF 2210 A
2
// Contest: Codeforces - Codeforces Round 1089 (Div. 2)
3
// URL: https://codeforces.com/contest/2210/problem/A
4
// Time: 2026-05-23 13:01:39
5
#include <bits/stdc++.h>
6
using namespace std;
7

8
// clang-format off
9
#define endl '\n'
10
#define all(x) (x).begin(), (x).end()
11
#define fastio() ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
12
// clang-format on
13

14
using ll = long long;
15
using ull = unsigned long long;
16
using pii = pair<int, int>;
17
using pdd = pair<double, double>;
18
using pll = pair<long long, long long>;
19
using i128 = __int128;
20

21
const int dx[] = {-1, 0, 1, 0, -1, 1, 1, -1};
22
const int dy[] = {0, 1, 0, -1, 1, 1, -1, -1};
23
const int inf = 0x3f3f3f3f;
24
const int N = 0;
25

26
void solve()
27
{
28
    int n;
29
    cin >> n;
30

31
    cout << 1 << " ";
32
    for (int i = n; i >= 2; i--)
33
        cout << i << " ";
34
    cout << endl;
35
}
36

37
int main()
38
{
39
    fastio();
40

41
    int T = 1;
42
    cin >> T;
43

44
    while (T--)
45
        solve();
46

47
    return 0;
48
}

B - Simply Sitting on Chairs#

关键词：贪心，数学

思路#

我们可以把所有的 $p_i$ 归为两类：

安全椅（ $p_i \le i$ ）：如果你坐在这把椅子上，你会标记一把当前或已经走过的椅子。因为你永远只能一直往右走（顺序访问），所以你在未来绝对不会再踩到这把被标记的椅子。坐它没有任何负面影响。
危险椅（ $p_i > i$ ）：如果你坐在这把椅子上，你会标记一把未来的椅子。这就像在自己前进的道路上埋了一颗“地雷”，一旦走到 $p_i$ 这个位置，游戏就会立刻强制结束。

假如安全椅有 $k$ 把，我们只选择所有的安全椅来坐，我们发现一定能坐满所有的 $k$ 把安全椅。

但实际上，存在可被证明的结论：我们不可能坐满超过 $k$ 把椅子。

Gemini 对话链接

Code#

1
// Problem: CF 2210 B
2
// Contest: Codeforces - Codeforces Round 1089 (Div. 2)
3
// URL: https://codeforces.com/contest/2210/problem/B
4
// Time: 2026-05-23 13:20:11
5
#include <bits/stdc++.h>
6
using namespace std;
7

8
// clang-format off
9
#define endl '\n'
10
#define all(x) (x).begin(), (x).end()
11
#define fastio() ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
12
// clang-format on
13

14
using ll = long long;
15
using ull = unsigned long long;
16
using pii = pair<int, int>;
17
using pdd = pair<double, double>;
18
using pll = pair<long long, long long>;
19
using i128 = __int128;
20

21
const int dx[] = {-1, 0, 1, 0, -1, 1, 1, -1};
22
const int dy[] = {0, 1, 0, -1, 1, 1, -1, -1};
23
const int inf = 0x3f3f3f3f;
24
const int N = 0;
25

26
void solve()
27
{
28
    int n;
29
    cin >> n;
30

31
    int res = 0;
32
    for (int i = 1; i <= n; i++)
33
    {
34
        int x;
35
        cin >> x;
36

37
        if (x <= i)
38
            res++;
39
    }
40
    cout << res << endl;
41
}
42

43
int main()
44
{
45
    fastio();
46

47
    int T = 1;
48
    cin >> T;
49

50
    while (T--)
51
        solve();
52

53
    return 0;
54
}