2025 CCF 非专业级软件能力认证 CSP-J/S 2025 第二轮认证 提高级 时间：2025 年 11 月 1 日 14:30 18:30 题目名称 社团招新 道路修复 谐音替换 员工招聘 题目类型 传统型 传统型 传统型 传统型 目录 club road replace employ 可执行文件名 club road replace employ 输入文件名 club.in road.in replace.in employ.in 输出文件名 club.out road.out replace.out employ.out 每个测试点时限 1.0 秒 1.0 秒 1.0 秒 1.0 秒 内存限制 512 MiB 512 MiB 2048 MiB 512 MiB 测试点数目 20 25 20 25 测试点是否等分 是 是 是 是 提交源程序文件名 对于 C++ 语言 club.cpp road.cpp replace.cpp employ.cpp 编译选项 对于 C++ 语言 ‐O2 ‐std=c++14 ‐static 注. 意. 事. 项. （请. 仔. 细. 阅. 读. ） 1. 文件名（程序名和输入输出文件名）必须使用英文小写。 2. main 函数的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3. 若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末换行）。 4. 选手提交的程序源文件大小不得超过 100 KiB。 5. 提交的程序源文件的放置位置请参考各省的具体要求。 6. 程序可使用的栈空间内存限制与题目的内存限制一致。 7. 禁止在源代码中改变编译器参数（如使用 #pragma 命令），禁止使用系统结构相 关指令（如内联汇编）或其他可能造成不公平的方法。 8. 因违反上述规定而出现的问题，申诉时一律不予受理。 9. 只提供 Linux 格式附加样例文件。 10. 全国统一评测时采用的机器配置为：Intel Core Ultra 9 285K CPU @ 3.70 GHz （关闭睿频与能效核），内存 96 GB。上述时限以此配置为准。 11. 评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以此为准。 2025 CCF 非专业级软件能力认证 CSP-J/S 2025 第二轮认证 提高级 社团招新（club） 社团招新（club） 【题目描述】 小 L 是学校算法协会的成员。在今年的学校社团招新中，小 L 一共招收了 n 个新 成员，其中 n 为偶. 数. 。现在小 L 希望将他们分到协会不同的部门。 算法协会共设有三个部门，其中第 i (1 ≤ i ≤ n) 个新成员对第 j (1 ≤ j ≤ 3) 个部 门的满意度为 ai,j。定义一个分配方案的满意度为所有新成员对分配到的部门的满意度 之和，也就是说，若将∑第 i (1 ≤ i ≤ n) 个新成员分配到了第 di ∈ {1, 2, 3} 个部门，则该 分配方案的满意度为 ni=1 ai,d 。i 小 L 不希望某一个部门的新成员数量过多。具体地，他要求在分配方案中，不. 存. 在. 一个部门被分配多. 于. n 个新成员。你需要帮助小 L 求出，满足他要求的分配方案的满2 意度的最大值。 【输入格式】 从文件 club.in 中读入数据。 本. 题. 包. 含. 多. 组. 测. 试. 数. 据. 。 输入的第一行包含一个正整数 t，表示测试数据组数。 接下来依次输入每组测试数据，对于每组测试数据： 第一行包含一个正整数 n，表示新成员的数量。 第 i+ 1 (1 ≤ i ≤ n) 行包含三个非负整数 ai,1, ai,2, ai,3，分别表示第 i 个新成员对 第 1, 2, 3 个部门的满意度。 【输出格式】 输出到文件 club.out 中。 对于每组测试数据，输出一行一个非负整数，表示满足小 L 要求的分配方案的满意 度的最大值。 【样例 1 输入】 1 3 2 4 3 4 2 1 4 3 2 4 5 5 3 4 6 3 5 1 7 4 第 2 页 共 13 页 2025 CCF 非专业级软件能力认证 CSP-J/S 2025 第二轮认证 提高级 社团招新（club） 8 0 1 0 9 0 1 0 10 0 2 0 11 0 2 0 12 2 13 10 9 8 14 4 0 0 【样例 1 输出】 1 18 2 4 3 13 【样例 1 解释】 该样例共包含三组测试数据。 对于第一组测试数据，可以将四个新成员分别分配到第 1, 3, 1, 2 个部门，则三个部 门的新成员数量分别为 2, 1, 1，均不超过 4 = 2，满意度为 4 + 4 + 5 + 5 = ... ...
~~ 已预览到文档结尾了 ~~
