1030


#include "stdafx.h"

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    long long n, p;
    long long tmp;
    vector<int> series;
    series.reserve(100000);
    cin >> n >> p;
    for (int i = 0; i < n; ++i)
    {
        cin >> tmp;
        series.push_back(tmp);
    }

    sort(series.begin(), series.end());
    int max_count_series = 0;

    auto count = series.size();
    for (size_t i = 0; i < count; ++i)
    {
        for (size_t j = count - 1; j > i; --j)
        {
            if (series[j] <= series[i] * p)
            {
                auto max_count_series_tmp = j - i+1;
                if (max_count_series_tmp > max_count_series)
                {
                    max_count_series = max_count_series_tmp;
                }
            }
        }
        if (max_count_series > (count-i))
            break;
    }

    cout << max_count_series;

    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容