2 solutions

  • 1
    @ 2025-4-5 10:49:45
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    int a[N];
    int k;
    int n;
    bool check(int x)
    {
    	int cnt=0;
    	for(int i=1;i<=n;i++)
    	{
    		cnt+=a[i]/x;
    	}
    	return cnt>=k;
    }
    int main()
    {
    	cin>>n>>k;
    	int l=0,r=0;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
    		r=max(r,a[i]);
    	}
    	while(l<r)
    	{
    		int mid=l+r+1>>1;
    		if(check(mid)) l=mid;
    		else r=mid-1;
    	}
    	cout<<l;
        return 0;
    }
    
    • -3
      @ 2024-7-10 10:27:37

      各位学生,在这道题中,l和1有点类似,大家注意一下!

      #include<bits/stdc++.h>
      using namespace std;
      const int N=1e5+10;
      int a[N];
      int k;
      int n;
      bool check(int x)
      {
      	int cnt=0;
      	for(int i=1;i<=n;i++)
      	{
      		cnt+=a[i]/x;
      	}
      	return cnt>=k;
      }
      int main()
      {
      	cin>>n>>k;
      	int l=0,r=0;
      	for(int i=1;i<=n;i++)
      	{
      		cin>>a[i];
      		r=max(r,a[i]);
      	}
      	while(l<r)
      	{
      		int mid=l+r+1>>1;
      		if(check(mid)) l=mid;
      		else r=mid-1;
      	}
      	cout<<l;
      	return 0;
      }
      
    • 1

    Information

    ID
    950
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    (None)
    # Submissions
    82
    Accepted
    30
    Uploaded By