Lang:G++
Edit1234567891011121314151617181920212223242526272829#include <bits/stdc++.h>using namespace std;const int maxn = 1000 + 10;int a[maxn];int main(){int T;scanf("%d",&T);while(T--){int n,p,w,h;scanf("%d%d%d%d",&n,&p,&w,&h);for( int i = 0; i < n; i++ )scanf("%d",a+i);int ans;int mn = min(h,w);for( int i = 1; i <= mn; i++ ){int sum = 0;int col = w / i,row = h / i;for( int j = 0; j < n; j++ ){sum += (a[j] - 1) / col + 1;}if((sum - 1) / row + 1 > p){break;}else ans = i;}printf("%d\n",ans);}return 0;}