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
)
