目录

试题 A: 星期计算

试题 B: 山

试题 C: 字符统计

试题 D: 最少刷题数

解法一

解法二

试题 E: 求阶乘

试题 F: 最大子矩阵

试题 G: 数组切分

解法一

解法二

试题 H: 回忆迷宫

试题 I: 红绿灯

试题 J: 拉箱子

试题 A: 星期计算

本题总分：5 分

【问题描述】
已知今天是星期六，请问 

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
【解析】运行结果是1，6+1=7

【答案】7

试题 B: 山

本题总分：5 分

【问题描述】
这天小明正在学数数。
他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。
小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有多少个数的形状像一座“山”。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解析】求[2022, 2022222022]中先单调不减，后单调不增的数的数量
【答案】3138

试题 C: 字符统计

时间限制: 1.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】
给定一个只包含大写字母的字符串 S ，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

【输入格式】
一个只包含大写字母的字符串 S .

【输出格式】
若干个大写字母，代表答案。

【样例输入】
BABBACAC

【样例输出】
AB

【评测用例规模与约定】
对于 100% 的评测用例，1 ≤ |S | ≤

试题 D: 最少刷题数

时间限制: 1.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】
小蓝老师教的编程课有 N 名学生，编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai。
对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。

【输入格式】
第一行包含一个正整数 N。
第二行包含 N 个整数：A1, A2, A3, . . . , AN.

【输出格式】
输出 N 个整数，依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。

【样例输入】
5
12 10 15 20 6

【样例输出】
0 3 0 0 7

【评测用例规模与约定】
对于 30% 的数据，1 ≤ N ≤ 1000, 0 ≤ Ai ≤ 1000.
对于 100% 的数据，1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000.

解法一

中位数求解，但是没有考虑到边界问题，可能只过了部分样例，不能得满分。

解法二

来源：一条小橘猫