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
