最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

PAT 乙級(jí) 1030 完美數(shù)列 2022.10.05

2022-10-05 09:05 作者:wydx  | 我要投稿

URL:https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805291311284224

題目描述:

給定一個(gè)正整數(shù)數(shù)列,和正整數(shù)?p,設(shè)這個(gè)數(shù)列中的最大值是?M,最小值是?m,如果?Mmp,則稱這個(gè)數(shù)列是完美數(shù)列。

現(xiàn)在給定參數(shù)?p?和一些正整數(shù),請(qǐng)你從中選擇盡可能多的數(shù)構(gòu)成一個(gè)完美數(shù)列。

輸入格式:

輸入第一行給出兩個(gè)正整數(shù)?N?和?p,其中?N105)是輸入的正整數(shù)的個(gè)數(shù),p109)是給定的參數(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我的思路通不過,參考給出了滿分解答。

PAT 乙級(jí) 1030 完美數(shù)列 2022.10.05的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
五莲县| 宝应县| 元谋县| 石门县| 绥棱县| 大足县| 修文县| 渭源县| 康乐县| 碌曲县| 昌江| 寿阳县| 肇庆市| 龙门县| 海丰县| 河池市| 浏阳市| 南澳县| 酉阳| 海兴县| 肃南| 容城县| 深泽县| 达拉特旗| 肃南| 徐汇区| 汶川县| 资源县| 新田县| 夏津县| 嘉善县| 通城县| 孟州市| 永嘉县| 临朐县| 筠连县| 聊城市| 沐川县| 扬中市| 胶州市| 潍坊市|