Coder

舒心、快乐,比什么都重要

1030 完美数列 (25 分)

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n, m, max = 1, arr[100005];
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    sort(arr, arr + n);
    for (int j = 0; j < n; j++){
        for (int k = j + max; k < n; k++){
            if (arr[j] * m >= arr[k]){
                if (k - j + 1 > max)
                    max = k - j + 1;
            }
            else
                break;
        }
    }
    cout << max << endl;
    return 0;
}

 

posted @ 2019-04-17 01:18  H123K  阅读(180)  评论(0编辑  收藏  举报