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

2022ccpc网络赛

是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。参赛队伍需要通过解决一系列算法问题来展示他们的编程和解决问题的能力。这个赛事吸引了来自全球各地的优秀大学生参与，并且是一个非常具有挑战性和激动人心的比赛。