概述
有 1 个石子的有 a 堆，2 个石子的有 b 堆，3 个石子的有 c 堆，每次合并任意两堆石子，花费为 (x%3)*(y%3)，x y 为石子的个数，问将所有的石子合并成一堆石子之后的花费最小是多少
将 1 2 先合起来，然后看 1 剩下还是 2 剩下，再用剩下的与 3 合并，这样是最优的
int main()
{
ll a,b,c;
while(~sll(a)){
sll(b),sll(c);
ll ans=0,res=0,k=0;
if(a>b){
ans=b*2;
k=(a-b)/3;
res=(a-b)%3;
ans+=k*3;
if(res==2) ans++;
}
else{
ans=a*2;
k=(b-a)/3;
res=(b-a)%3;
ans+=6*k;
if(res==2) ans+=4;
}
pll(ans);
}
//PAUSE;
return 0;
}
最后
以上就是落后小蚂蚁为你收集整理的第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）Stone Game的全部内容，希望文章能够帮你解决第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）Stone Game所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复