Σ (向上取整（a[i]/d）*d-a[i])<=k
Σ（向上取整(a[i]/d)）<=k+Σa[i]（总称为C）
Σ向上取整（a[i]/d）<=向下取整（C/d）；
f(d)=Σ向上取整（a[i]/d）,g(d)=向下取整（C/d）
易知两个函数都是单调不上升的。具体来说都是分段的，那么对于g(d)的同一段上，段尾的d值一定优于段首值（f(d)也单调下降）。
那么枚举每一个段尾的d值，暴力求f(d),更新答案即可。
PS：设段首为i,段尾=C/(C/i);神奇。。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
int n;
ll k,a[105],ans;
inline int read()
{
int sum=0,f=1;char x=getchar();
while(x<'0'||x>'9'){if(x=='-')f=-1;x=getchar();}
while(x>='0'&&x<='9'){sum=(sum<<1)+(sum<<3)+x-'0';x=getchar();}
return sum*f;
}
int main()
{
n=read();scanf("%lld",&k);
for(int i=1;i<=n;i++)scanf("%lld",&a[i]),k+=a[i];
ll i=1,j,t;
while(1)
{
t=k/i;if(t==0)break;
j=k/t;ll sum=0;
for(int l=1;l<=n;l++)
{
ll h=a[l]/j;
if(h*j<a[l])h++;
sum+=h;if(sum>t)break;
}
if(sum<=t)ans=j;
i=j+1;
}
cout<<ans;
}