浙江工业大学校赛 小马哥和数列

小马哥和数列

Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1468    Accepted Submission(s): 245

Problem Description

小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美的，现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

 

Input

输入第一行给出两个正整数N和p，其中N（<= 10^5）是输入的正整数的个数，p（<= 10^9）是给定的参数。第二行给出N个正整数，每个数不超过10^9。

 

Output

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

 

Sample Input

10 3 1 2 4 3 10 9 8 7 6 5

 

Sample Output

7

#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int ll;
ll num[100005];
int main(){
    ll n,p;
    while(~scanf("%lld%lld",&n,&p)){
        for(int i=0;i=num[maxn]){
                ans=maxn-minn;
                maxn--;
                minn--;
                break;
            }
            else{
                minn++;
                if(minn==maxn)
                    break;
            }
        }
        while(maxn>=ans){
            if(num[minn-1]*p>=num[maxn]&&minn-1>=0){
                ans++;
                minn--;
            }
            minn--;
            maxn--;
        }
        printf("%lld\n",ans+1);
    }
    return 0;
}