PTA乙级 (*1030 完美数列 (25分))
1030 完美数列 (25分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224
#include <iostream>
#include <vector>
#include <algorithm>
typedef long long ll;
using namespace std;
int main()
{
int n;
ll p;
cin>>n>>p;
vector<int> vec(n);
for(int i=0;i<n;i++) cin>>vec[i];
int result=0,temp=0;
sort(vec.begin(),vec.end());
for(int i=0;i<n;i++)
{
for(int j=i+result;j<n;j++)
{
if(vec[j]<=p*vec[i]) temp=j-i+1;
if(temp>result) result=temp;
else break;
}
}
cout<<result;
return 0;
}
天晴了,起飞吧

浙公网安备 33010602011771号