1 solutions

  • 0
    @ 2025-11-5 17:17:42

    C :

    #include<stdio.h>
    int main()
    {
    	int n,p,max,i,j,x[112],t;
    	while(scanf("%d%d",&n,&p)==2)
    	{
    		max=0;
    		for(i=0;i<n;i++)
    			scanf("%d",&x[i]);
    		for(i=0;i<n-1;i++)
    			for(j=i+1;j<n;j++)
    				if(x[i]>x[j]){t=x[i];x[i]=x[j];x[j]=t;}
    		for(i=0;i<n;i++)
    		{
    			for(j=n-1;j>i;j--)
    				if(x[i]*p>=x[j])break;
    			t=j-i+1;if(t>max)max=t;
    		}
    		printf("%d\n",max);
    	}
    	return 0;
    }
    

    C++ :

    #include<string.h>  
    #include<stdio.h>  
    #include<stdlib.h>  
    #include<iostream>  
    #include<vector>  
    #include<algorithm>  
    using namespace std;  
    typedef long long ll;  
    int main(){  
        vector<int>vec;  
        int n,p,i,ans,tmp,x;  
        long long xx;  
        while(scanf("%d%d",&n,&p)!=EOF){  
            vec.clear();  
            ans=0;  
            for(i=0;i<n;i++){  
                scanf("%d",&x);  
                vec.push_back(x);  
            }  
            sort(vec.begin(),vec.end());  
            for(i=0;i<n;i++){  
                xx=(long long)((long long)vec[i]*(long long)p);  
                int maxpos;  
                if(xx>1000000000) maxpos=n-1;  
                else maxpos=upper_bound(vec.begin(),vec.end(),(int)xx)-vec.begin()-1;  
                tmp=maxpos-i+1;  
                if(ans<tmp){  
                    ans=tmp;  
                }  
            }  
            printf("%d\n",ans);  
      
        }  
        return 0;  
    }  
    
    
    • 1

    Information

    ID
    18262
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By