文章
8
粉丝
27
获赞
24
访问
722
#include <bits/stdc++.h>
using namespace std;
int x,k;
int main() {
while(cin>>x){
vector<int>y(x);
for(int i=0;i<x;i++)
cin>>y[i];
cin>>k;
vector<vector<int>> dp(x,vector<int>(x,1));
int big=0;
for(int i=0;i<x;i++){
for(int j=i+1;j<x;j++){
if(y[i]*k>=y[j])
dp[i][j]=dp[i][j-1]+1;
if(dp[i][j]>big){
big=dp[i][j];
}
}
}
cout<<big<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发