ccpc大学生程序设计竞赛题目

以下是CCPC大学生程序设计竞赛的一道题目示例：

题目描述

有 $n$ 个人，他们各自有一个排名 $a_i$（$1 \le i \le n$），表示在比赛中他们的名次。现在他们要排成一列，满足两个条件：

- 相邻两个人的排名差不超过 $k$。
- 整个队伍的排名差最大。

请你计算最大的排名差。

输入格式

第一行包含三个整数 $n,m,k$，表示人数，排名最大值，以及相邻两个人排名差的最大值。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每个人的排名。

输出格式

输出一个整数，表示最大的排名差。

数据范围

$1 \le n \le 2 \times 10^5$

$1 \le m \le 10^9$

$0 \le k \le m$

$1 \le a_i \le m$

样例

输入样例1：

5 20 3
1 5 10 15 20

输出样例1：

5

输入样例2：

5 20 4
1 5 10 15 20

输出样例2：

4

提示

样例1中的最优方案为 $1,5,10,15,20$，排名差为 $5$。

样例2中的最优方案为 $1,5,10,15,20$ 和 $5,10,15,20,1$，排名差均为 $4$。

相关问题

2021中国大学生程序设计竞赛（ccpc）- 网络选拔赛（重赛）

2021年中国大学生程序设计竞赛（CCPC）网络选拔赛（重赛）是一场面向全国大学生的程序设计比赛。比赛旨在提高大学生的编程能力和算法设计能力，同时也是选拔优秀程序员的重要途径。比赛的题目难度较高，需要选手具备扎实的编程基础和丰富的算法知识。比赛的结果将会对选手的个人荣誉和未来的职业发展产生积极的影响。

2024 长春 ccpc

2024年的长春ACM程序设计竞赛（CCPC）是一个由ACM国际大学生程序设计竞赛组织（ICPC）认证的区域性比赛。该比赛通常会在10月或11月份举行，为期两天，参赛队伍来自于全球各地的大学和研究生院。比赛包括多个题目，涵盖算法、数据结构、计算几何、动态规划等多个领域，参赛队伍需要在规定时间内独立解决这些问题。比赛结束后，将根据队伍的成绩进行排名，并颁发奖牌和证书给获胜队伍。如果您对ACM竞赛感兴趣，可以多多练习，提高自己的编程技巧和算法能力。