dp题
由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的
那么我们就可以进行刷表dp
就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉
最后mnlgm （m值域）
轻轻松松松【雾
//Love and Freedom.
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
#define inf 20021225
#define N 100000
using namespace std;
int f[N+10];
int a[51];
int main()
{
int n,sum = 0,ans=inf;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]),sum+=a[i];
memset(f,48,sizeof(f));
f[1] = sum;
for(int i=1;i<=N;i++)
for(int j=2;j*i<=N;j++)
{
int tmp = 0;
for(int k=1;k<=n;k++)
tmp += a[k]/(j*i);
//if(tmp) printf("%d %d
",tmp,i*j);
f[j*i] = min(f[j*i],f[i]-(j-1)*tmp);
ans = min(ans,f[i*j]);
}
printf("%d
",ans);
return 0;
}