0
点赞
收藏
分享

微信扫一扫

PAT乙级 1030完美数列

十日十月Freddie 2022-05-04 阅读 78

 

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>

using namespace std;

bool compare(const long long &a, const long long &b){
    return a < b;
}

int main(void){
    long long num, p;
    int i, N, j;
    cin>>N>>p;
    vector<long long> vec;
    for(i=0; i<N; i++){
        cin>>num;
        vec.push_back(num);
    }
    sort(vec.begin(), vec.end(), compare);
    int tmp=0, result = 0;
    for(i = 0; i<N; i++){
        for(j=i+result; j<N; j++){
            if(vec[j]<=vec[i]*p)
            {
                tmp = j-i+1;
                if(result<tmp)
                    result = tmp;
            }else{
                break;
            }
        }
    }
    cout<<result<<endl;
    return 0;
}

GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容浙江大学PAT题目解答内容. Contribute to ZouJiu1/PAT development by creating an account on GitHub.https://github.com/ZouJiu1/PAT

举报

相关推荐

0 条评论