每次合并四个是最优方案
by Harry27182 @ 2021-07-30 18:26:34
那不就是每次合4个?
by PragmaGCC @ 2021-07-30 18:37:15
@[PragmaGCC](/user/255095) 如果不是4的倍数就要设置成4,结果已经出来了:
```
#include <bits/stdc++.h>
using namespace std;
int n,f[1000],fit,num,sum=0;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&f[i]);
}
if(n<4){n=4;}
for(fit=4;fit<n+3;fit+=3)
{
num=fit;
}
n=num;
sort(f,f+n);
for(int i=0;i<=n-4;i+=3)
{
sort(f,f+n);
f[i+3]+=(f[i]+f[i+1]+f[i+2]);
f[i]=0;f[i+1]=0;f[i+2]=0;
sum+=f[i+3];
}
printf("%d",sum);
return 0;
}
by huiR47 @ 2021-08-04 15:20:18
这个事太久了,我都快忘了,回来水一发
by huiR47 @ 2021-08-04 15:21:12
我敢说没人了,有人我道理洗头
by huiR47 @ 2021-08-27 14:10:00
我居然洛谷遇到了在7FA4做题的人)))
(去年有幸在上面水了一些题)
by lei_yu @ 2021-08-28 19:19:46