給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m <= m * p，則稱這個數列是完美數列。
現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。
輸入格式：
輸入第一行給出兩個正整數n和p，其中n（<= 105）是輸入的正整數的個數，p（<= 109）是給定的引數。第二行給出n個正整數，每個數不超過109。
輸出格式：
在一行中輸出最多可以選擇多少個數可以用它們組成乙個完美數列。
輸入樣例：
10 8輸出樣例：2 3 20 4 5 1 6 7 8 9
8
這道題較難，剛開始我以為數列中最大的那個數就一定是最長數列中的m，提交**後也發現過了5個檢測點，其實這種演算法是錯的。
後來我從n到1依次迴圈判斷m<=m*p,但是執行超時
最後又正序判斷，從最大數/p這個數開始，可是已經執行超時
在參考網上的資源了解到，可以在一次迴圈後，直接判斷從乙個數到與他距離為上乙個最大個數的值是否滿足m<=m*p，是的話一次往後推導
關於最後乙個檢測點，與變數資料型別有關，這裡得用long
16位系統：long是4位元組，int是2位元組
32位系統：long是4位元組，int是4位元組
64位系統：long是8位元組，int是4位元組
#include#include#include#include#includeusing namespace std;
int main()
sort(myin,myin+n);
for(i=0;i
1030 完美數列
給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p，其中n 105 是輸入的正整數的個數，p 109 是給定的引數。第二行給出n個...
1030 完美數列
1030.完美數列 給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p，其中n 105 是輸入的正整數的個數，p 109 是給定的...
1030 完美數列
給定乙個正整數數列，和正整數p，設這個數列中的最大值是m，最小值是m，如果m m p，則稱這個數列是完美數列。現在給定引數p和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p，其中n 105 是輸入的正整數的個數，p 109 是給定的引數。第二行給出n個...