T685236 【wangziming2025】志愿者分配
题目背景
旁白:(烈日当空,汗流浃背的小强正热火朝天地工作着。面前是一批批报名者。如同潮水一般,向那小小的登记口涌去.......)
【谁想参加?】
{诶,这不小强吗?}
【caky!太好了,我有几个问题正想请教你呢!】
{啊啊啊!那你的工作......}
【哎呀,我自有办法。】
**---------------------------------------------**
学校将举办大型活动,需要将志愿者分配到不同岗位。今天是由小强来挑选合格的志愿者。小强今天格外高兴,因为他的编程偶像caky来找他了。于是,他把这烂摊子交给你了。
题目描述
学校将举办大型活动,需要将志愿者分配到不同岗位。每个志愿者有擅长的岗位类型及对应的技能等级( $0$ 表示无法胜任该岗位),每个岗位有明确的需求人数和最低技能要求。志愿者的效率由“技能等级超出岗位最低要求的差值”与岗位效率系数的乘积决定。目标是找到一种分配方案,满足所有岗位需求,且总效率最大。若无法满足需求,输出 $-1$。
输入格式
第一行两个整数 $n$ 和 $m(1
输出格式
输出一个整数,表示满足所有岗位需求的最大总效率。若无法满足,输出 $-1$。
说明/提示
2025年10月11日:为了广大群众的方便,公布几条测试点,具体如下(如有疑问可私下找我私聊):(2026年1月2日:已撤销)
2026年1月2日 : 因发现公布数据后题目变得过于简单,(发现暴力了),于是便撤回公布的数据,请各位谅解。