T685236 【wangziming2025】志愿者分配

题目背景

旁白:(烈日当空,汗流浃背的小强正热火朝天地工作着。面前是一批批报名者。如同潮水一般,向那小小的登记口涌去.......) 【谁想参加?】 {诶,这不小强吗?} 【caky!太好了,我有几个问题正想请教你呢!】 {啊啊啊!那你的工作......} 【哎呀,我自有办法。】 **---------------------------------------------** 学校将举办大型活动,需要将志愿者分配到不同岗位。今天是由小强来挑选合格的志愿者。小强今天格外高兴,因为他的编程偶像caky来找他了。于是,他把这烂摊子交给你了。

题目描述

学校将举办大型活动,需要将志愿者分配到不同岗位。每个志愿者有擅长的岗位类型及对应的技能等级( $0$ 表示无法胜任该岗位),每个岗位有明确的需求人数和最低技能要求。志愿者的效率由“技能等级超出岗位最低要求的差值”与岗位效率系数的乘积决定。目标是找到一种分配方案,满足所有岗位需求,且总效率最大。若无法满足需求,输出 $-1$。

输入格式

第一行两个整数 $n$ 和 $m(1

输出格式

输出一个整数,表示满足所有岗位需求的最大总效率。若无法满足,输出 $-1$。

说明/提示

2025年10月11日:为了广大群众的方便,公布几条测试点,具体如下(如有疑问可私下找我私聊):(2026年1月2日:已撤销) 2026年1月2日 : 因发现公布数据后题目变得过于简单,(发现暴力了),于是便撤回公布的数据,请各位谅解。