PAT 乙級(jí) 1030 完美數(shù)列 2022.10.05
URL:https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805291311284224
題目描述:
給定一個(gè)正整數(shù)數(shù)列,和正整數(shù)?p,設(shè)這個(gè)數(shù)列中的最大值是?M,最小值是?m,如果?M≤mp,則稱這個(gè)數(shù)列是完美數(shù)列。
現(xiàn)在給定參數(shù)?p?和一些正整數(shù),請(qǐng)你從中選擇盡可能多的數(shù)構(gòu)成一個(gè)完美數(shù)列。
輸入格式:
輸入第一行給出兩個(gè)正整數(shù)?N?和?p,其中?N(≤105)是輸入的正整數(shù)的個(gè)數(shù),p(≤109)是給定的參數(shù)。第二行給出?N?個(gè)正整數(shù),每個(gè)數(shù)不超過?109。
輸出格式:
在一行中輸出最多可以選擇多少個(gè)數(shù)可以用它們組成一個(gè)完美數(shù)列。
輸入樣例:
10 8
2 3 20 4 5 1 6 7 8 9
輸出樣例:
8
測(cè)試點(diǎn)4:容易超時(shí)
測(cè)試點(diǎn)5:數(shù)據(jù)太大,需要long或long long
參考:https://blog.csdn.net/m0_51487301/article/details/119899920
代碼:測(cè)試點(diǎn)4我的思路通不過,參考給出了滿分解答。
標(biāo)簽: