网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC018C
2024-12-08
AGC018C Coins
题意有\(n=x+y+z\)个人,每个人有\(x_i\)个金币,\(y_i\)个银币,\(z_i\)个铜币,你需要选择\(x\)个人获得其金币,\(y\)个人获得其银币,\(z\)个人获得其铜币,求获得币数量的最大值。\(n\le10^5\)分析不妨先钦定所有人都选金币,然后令\(a_i=y_i-x_i,b_i=z_i-x_i\)分别表示将这