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