YLT C++ 5级 2025.06

N5691 [CIE 202506 五级 T1] 组合 维护中

题目描述

你收集了 $n$ 张卡片，按照收集的时间顺序编号 $1$ 到 $n$ 并依次排列，每张卡片上标有一个数值。现在突发奇想，想知道在这些卡片中，若每次挑选两张卡片，会有多少对不同的组合满足两张卡片的数值和恰好为 $0$，请你计算出符合条件的卡片组合的数量。

输入格式

第一行：单个整数，表示 $n$。
第二行：$n$ 个整数，表示 $a_1,a_2,a_3,\cdots,a_n$。

输出格式

单个整数：表示有多少对卡片数值和为 $0$。

样例

样例 1
输入：

4
2 -2 2 0

输出：

2

提示

【数据范围】

• $30\%$ 的数据，$1 \le n \le 1,\!000$。
• $60\%$ 的数据，$1 \le n \le 2 \times 10^4$。
• $100\%$ 的数据，$1 \le n \le 3 \times 10^5$。
• $-10^9 \le a_i \le 10^9$。

N5692 [CIE 202506 五级 T2] 选数 维护中

题目描述

给定一个正整数 $n$，从数字 $1$ 到 $n$ 中选择若干个数字（所选集合不能为空），且任意两个被选中的数字在数轴上不能相邻。
求符合条件的方案数，结果对 $1,\!000,\!000,\!007$ 取模。

输入格式

第一行：单个整数 $n$。

输出格式

输出一个整数，表示方案数模 $1,\!000,\!000,\!007$ 的结果。

样例

样例 1
输入：

3

输出：

4

提示

【数据范围】

• 对于 $30\%$ 的数据，$n \le 20$。
• 对于 $60\%$ 的数据，$n \le 10,\!000$。
• 对于 $100\%$ 的数据，$1 \le n \le 100,\!000$。

N5693 [CIE 202506 五级 T3] 图书管理 维护中

题目描述

图书馆的书籍分类系统使用二进制标签管理，$0$ 代表儿童读物，$1$ 代表青少年书籍。
管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况（即 $10$ 子串）。
管理员每次可以交换任意两本书的位置。
请计算让书架符合规定所需的最少操作次数。

输入格式

由 $0$ 和 $1$ 组成的字符串，表示当前书架排列。

输出格式

一行一个非负整数，即达到目标所需的最少操作次数。

样例

样例 1
输入：

1100

输出：

2

样例 2
输入：

00

输出：

0

样例 3
输入：

10110100

输出：

3

提示

对于全部的输入数据，保证 $2 \le$ 字符串长度 $\le 200,\!000$，同时 $c_i$ 必为 $1$ 或 $0$ 中的一个。

N5694 [CIE 202506 五级 T4] 街道的中心 维护中

题目描述

城市商业街主干道是一条笔直的道路，商业街里有 $n$ 家店铺，现给定 $n$ 个店铺的位置，请在这条道路上找到一个中心点，使得所有店铺到这个中心点的距离之和最小，并输出这个最小值。

输入格式

第一行：单个正整数 $n$。
第二行：$n$ 个整数，表示每个店铺的位置。

输出格式

单个整数：表示商铺到中心点距离之和的最小值。

样例

样例 1
输入：

4
-2 0 2 0

输出：

4

提示

【数据范围】：

• $-5000 \le x_i \le 5000$
• 对于 $30\%$ 的数据，$1 \le n \le 20$
• 对于 $60\%$ 的数据，$1 \le n \le 2,\!000$
• 对于 $100\%$ 的数据，$1 \le n \le 100,\!000$

【样例解释】：

最优中心设置在坐标 $0$ 处，总距离为： $|{-2}-0|+|0-0|+|2-0|+|0-0|=2+0+2+0=4$。