2024华东师范大学计算机复试上机真题

2024华东师范大学计算机复试机试真题
2023华东师范大学计算机复试机试真题
2022华东师范大学计算机复试机试真题
2024华东师范大学计算机复试上机真题
2023华东师范大学计算机复试上机真题
2022华东师范大学计算机复试上机真题

在线评测：传动门：pgcode.cn

基建高手

题目描述

现在有 n 条赤金生产线，第 i 条生产线在启动后，每 ai 分钟可以产出一块赤金。

在 t=0 时刻，所有赤金生产线同时启动。

现在你需要找到一个最早的时刻 T, 使得在 0 ~ T 的时间中，产出的赤金块数不小于 k.

输入格式

第一行两个整数 n 和 k.

第二行 n 个由空格分隔的整数 a1,a2,…,an ​.

输出格式

一行一个整数 T.

输入样例

3 3
1 1 1

输出样例

1

排列删除

题目描述

给定一个长度为n的排列p，你可以删除序列中的一个数pip_ipi​当且仅当以下两个条件中的一个成立：

i=1
i>1,pi−1>pi

你可以重复执行删除操作，直到p为空。
现在有q次询问，每次询问给出x,y，你需要回答 px 能否在 py 之前被删除。

输入格式

第一行给出n。

第二行给出n个正整数表示序列p。

第三行给出q。

接下来q行每行两个正整数x,y表示询问。

输出格式

q行，每行输出Yes或No表示询问的结果。

输入样例

7
1 3 7 5 2 4 6
4
3 1
2 5
7 4
6 4

输出样例

No
Yes
No
Yes

计数问题

题目描述

给定n个整数 a1,…,an
问 [l,r] 中有多少数x，满足 ∃i,x%ai=0

输入格式

第一行给定测试组数T。

对于每组测试数据，第一行给定三个整数n,l,r，第二行n个整数，表示 a1,…,an 。

输出格式

T行，每行输出一个整数，表示答案。

输入样例

2
2 5 20
2 3
3 201 1120
3 7 11

输出样例

10
443