0405 第 28 场蓝桥入门赛

2025年6月15日大约 7 分钟

0405 第 28 场蓝桥入门赛

比赛链接：https://www.lanqiao.cn/oj-contest/newbie-28/
题解回放：https://www.bilibili.com/video/BV1WLRkYNEc6/

T1. 胜利终将属于你【算法赛】

问题描述

蓝桥杯软件类赛项即将在 $2025$ 年 $4$ 月 $12$ 日上午 $9:00$ 至下午 $13:00$ 正式开赛！这不仅是一场比赛，更是你展现能力的机会，是你努力与坚持的试金石。每一次练习，都是你成长的见证；每一份付出，都是你成功的铺垫。无论面对多大的困难，只要你保持信念、迎难而上，胜利终将属于你！

现在，请你输出 I will fight and win，用这句话激励自己，坚定前行的步伐！

输入格式

无。

输出格式

输出一个字符串，表示答案。

T2. 团队赛【算法赛】

问题描述

蓝桥杯最近推出了一项团队赛模式，要求三人组队参赛，并规定其中一人必须担任队长。队长的资格很简单：其程序设计能力值必须严格大于其他两名队友程序设计能力值的总和。

小蓝、小桥和小杯正在考虑报名参加此次比赛。小蓝的程序设计能力值为 $a$ ，小桥为 $b$ ，小杯为 $c$ 。

他们想知道能否成功报名。如果可以成功报名，则输出队长的人选：如果小蓝是队长，则输出 l；如果小桥是队长，则输出 q；如果小杯是队长，则输出 b。

如果无法成功参赛，则输出 $−1$ 。

输入说明

输入三个整数 $a,b,c(1 \leq a,b,c \leq 10^6)$ ，分别代表小蓝、小桥和小杯的能力值。

输出格式

若可以参赛，则输出队长对应字符表示，否则输出 $-1$ 表示无法参赛。

输入样例 1

5 3 1

输出样例 1

输入样例 2

5 3 2

输出样例 2

-1

T3. 蓝桥速算【算法赛】

问题描述

蓝桥杯大赛最近新增了一项娱乐比赛——口算大赛，目的是测试选手的口算能力。

比赛规则如下：

初始给定一个长度为 $N$ 的数组 $A$ ，其中第 $i$ 个数字为 $A_i$ 。
随后数组会被隐藏，并进行 $Q$ 次值域变换操作。
每次操作给出两个数字 $L, R$ ( $1 \leq L \leq R \leq N$ )，表示对子数组 $[L, R]$ 进行如下变换：
- $A_L$ 增加 $L$ 。
- $A_{L+1}$ 减少 $L+1$ 。
- $A_{L+2}$ 增加 $L+2$ 。
- $A_{L+3}$ 减少 $L+3$ 。
- 以此类推，直到 $R$ 。

在所有操作完成后，选手需要快速计算出最终的数组之和，最快回答出正确答案的选手将会获得奖励，请你尝试解决这个问题。

输入格式

第一行输入两个整数 $N,Q(1 \leq N,Q \leq 10^5)$ 表示数组长度和值域变换操作次数。

第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots,A_N(1 \leq A_i \leq 10^5)$ 表示数组的初始值。

接下来 $Q$ 行，每行两个整数 $L,R(1 \leq L \leq R \leq N )$ 表示一次值域变换操作。

输出格式

输出一个整数，表示值域变换操作完毕后数组之和。

输入样例

输出样例

说明

初始时数组为 $[1,2,3,4,5]$ ，经过第 $1$ 次值域变换操作后数组变为 $[2,0,6,4,5]$ ，经过第 $2$ 次值域变换后数组变为 $[2,0,6,8,0]$ ，最终数组之和为 $16$ 。

T4. 浓缩咖啡液【算法赛】

问题描述

蓝桥杯备赛选手小蓝最近刷题刷到犯困，决定靠咖啡续命。他手上有 $N$ 种浓缩咖啡液，浓度分别是 $A_1$ %， $A_2$ %， $\cdots$ ， $A_N$ %，每种存货都是无限的。为了提神又不炸脑，小蓝需要按比例混合这些浓缩咖啡液，调出一杯浓度为 $M$ % 的咖啡。

举个例子，假设 $M= 60$ ， $N = 2$ ， $A_1 = 50$ ， $A_2 = 70$ ，那么他可以混合 $100$ 毫升的 $A_1$ 和 $100$ 毫升的 $A_2$ ，得到 $200$ 毫升、浓度为 $(50$ % $\times 100 + 70$ % $\times 100) / 200 = 60$ % 的咖啡。

现在，请你帮小蓝判断，他能不能用这 $N$ 种浓缩咖啡液，调出一杯浓度为 $M$ % 的咖啡？

输入格式

第一行包含一个整数 $T$ （ $1\leq T \leq 10^3$ ），表示测试数据的组数。

接下来的每组数据包含两行：

第一行包含两个整数 $N$ 和 $M$ （ $1\leq N,M \leq 100$ ），分别表示浓缩咖啡液的种类数和目标浓度。
第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$ （ $1\leq A_i \leq 100$ ），表示每种浓缩咖啡液的浓度。

输出格式

对于每组测试数据，输出一行，如果可以调出浓度为 $M$ % 的咖啡，输出 YES，否则输出 NO。

样例输入

样例输出

NO
YES

T5. 破译密码【算法赛】

问题描述

在近期举办的蓝桥杯竞赛中，诞生了一场激动人心的双人破译挑战。比赛的主办方准备了 $N$ 块神秘的密码芯片，参赛队伍需要在这场智力竞赛中展示团队合作的默契与效率。每个队伍需选出一位破译者与一位传输者，破译者的任务是解锁芯片中隐藏的密码，而传输者则负责将解密后的密码准确无误地发送至主办方的电脑。

在这场比赛中，小蓝与小桥组队参赛，经过深入的讨论与协商，小蓝被任命为破译者，专注于解密每一块密码芯片；而小桥则担任传输者，确保每一份信息能够迅速且顺畅地传递给裁判。比赛开始后，他们迅速评估了破译与传输每一块密码芯片所需的时间：小蓝破译第 $i$ 块芯片需要 $A_i$ 时间，而小桥则需要 $B_i$ 时间来传输第 $i$ 块芯片。