3 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;
    }
    
    • 0
      @ 2025-9-7 11:09:26
      #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
      106
      Accepted
      34
      Uploaded By