Sweets Eating
贪心加找规律
贪心策略：先排序，优先吃ai较小的。
找规律：
#include <algorithm>
#include <iostream>
using namespace std;
int a[200001];
long long ans[200001],sum[200001];
int main()
{
int m,n;
cin>>m>>n;
for(int i=1; i<=m; i++)
cin>>a[i];
sort(a+1,a+m+1);
sum[0]=0;
for(int i=1; i<=m; i++)
{sum[i]=sum[i-1]+a[i];
if(i<=n)ans[i]=sum[i];
else ans[i]=sum[i]+ans[i-n];
cout<<ans[i]<<" ";
}
return 0;
}最后
以上就是热情奇迹最近收集整理的关于Sweets Eating的全部内容，更多相关Sweets内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复