Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;const int N=2e5+20;int n,p,w,h,a[N];bool check(int x){int cnt=0;int col=w/x,row=h/x;if(col==0||row==0)return false;for(int i=1;i<=n;i++){cnt+=a[i]/col;//Ò»¶ÎÕ¼¶àÉÙÐÐif(a[i]%col)cnt++;}cnt=cnt/row;//Õ¼Á˶àÉÙÒ³if(cnt%row)cnt++;return cnt<=p;}int main(){int t;cin>>t;while(t--){cin>>n>>p>>w>>h;for(int i=1;i<=n;i++)scanf("%d",&a[i]);int l=1,r=2e8;