YLT C++ 3级 2022.09

N4966 [CIE 202209 三级 T1] 课程冲突

题目描述

小 $A$ 修了 $n$ 门课程, 第 $i$ 门课程是从第 $a_i$ 天一直上到第 $b_i$ 天。
定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。
例如 $a_1=1$，$b_1=3$，$a_2=2$，$b_2=4$ 时, 这两门课的冲突程度为 $2$。
现在你需要求的是这 $n$ 门课中冲突程度最大的两门课的冲突程度。

输入格式

第一行一个正整数 $n$ 表示课程数量。接下来 $n$ 行，每行两个正整数 $a_i$，$b_i$。 $2 \leq n\leq 1000$, $1 \leq a_i \leq b_i \leq 1000$。

输出格式

输出一个整数表示最大的冲突程度。

样例

样例 1
输入：

3
1 3
2 4
5 5

输出：

2

提示

无

N4967 [CIE 202209 三级 T2] 42点

题目描述

$42$ 是：
· 组合数学上的第 $5$ 个卡特兰数
· 字符''的 $\text{ASCII}$ 码
· 钼的原子序数
· $6$ 与 $9$ 的乘积结果的 $13$ 进制表示
· 生命、宇宙以及任何事情的终极答案
· 以及……表达式 $(1+5)/2*(6-4)*7$ 的值
因此，小机器人 $\text{Marvin}$ 发明了这个叫 $42$ 点的小游戏。在这个游戏中，玩家会获得 $n$ 个数。玩家需要使用'+'、'-'、''、'/'、'('、')'以及这 $n$ 个数构成一个合法的中缀表达式，并使得该表达式的值为 $42$。$n$ 个数之间的顺序可以改变。表达式运算过程中只能出现整数。
由于过于抑郁，$\text{Marvin}$ 无力完成这个游戏，于是来找你帮忙。你的任务是对于给定的 $n$ 个数，判断他们是否能根据上述游戏规则算出 $42$。

输入格式

第一行为一个数 $n$，$1\leq n \leq 6$。 第二行为 $n$ 个数，每个数均为 $[1,13]$ 范围内的整数

输出格式

输出一行，若可以算出 $42$ 则输出 “YES”，否则输出 “NO”（注意大小写）

样例

样例 1
输入：

6
1 5 2 6 4 7

输出：

YES

提示

无

N4968 [CIE 202209 三级 T3] 最长下坡

题目描述

小明天天沿着未名湖环湖路跑，有时候也觉得蛮累。
累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。
环湖路是个圆形，周长 $n$ 米。每隔一米测一下路面高度，两个测高点之间的高度是单调变化或不变的。
问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。

输入格式

第一行是整数 $n$，表示环湖路一共 $n$ 米长 $(2\leq n \leq100)$。 第二行是 $n$ 个整数，每个整数范围 $[0,10000]$，按顺时针顺序给出了 $n$ 个测高点的高度。

输出格式

最长下坡路段的长度。

样例

样例 1
输入：

5
2 1 5 6 3

输出：

3

样例 2
输入：

5
2 1 5 4 3

输出：

4

样例 3
输入：

4
1 1 1 1

输出：

0

提示

这是个简单枚举题，枚举起点即可

N4969 [CIE 202209 三级 T4] 吃糖果

题目描述

现有 $n(20 > n > 0)$ 个糖果，每天可以吃 $1$ 个，也可以每天吃 $2$ 个，也可以每天吃 $3$ 个，请计算共有多少种不同的吃法。

输入格式

输入的每一行包括一组测试数据，即为糖果数 $n$。最后一行为 $0$，表示测试结束。

输出格式

每一行输出对应一行输入的结果，即为吃法的数目。

样例

样例 1
输入：

1
2
3
4
0

输出：

1
2
4
7

提示

无

N4970 [CIE 202209 三级 T5] 放苹果

题目描述

把 $M$ 个同样的苹果放在 $N$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 $K$ 表示）$5$，$1$，$1$ 和 $1$，$5$，$1$ 是同一种分法

输入格式

第一行是测试数据的数目 $t$ $(0 \leq t \leq 20)$。以下每行均包含二个整数 $M$ 和 $N$，以空格分开。$1 \leq M$，$N \leq 10$。

输出格式

对输入的每组数据 $M$ 和 $N$，用一行输出相应的 $K$。

样例

样例 1
输入：

1
7 3

输出：

8

提示

无