首页 > 签到题
头像 hongjianMa
发表于 2025-04-25 23:55:36
牛客小白月赛115-B题:签到题 题目传送门牛客网竞赛题目 一、题目描述 给定n道题目,每道题难度为aᵢ。要从中选出m道题组成比赛,使得难度最低的题目(签到题)数量尽可能多。求签到题的最大可能数量。 输入: 第一行两个整数n,m(1≤m≤n≤2×10⁵) 第二行n个整数表示题目难度aᵢ(1≤aᵢ≤ 展开全文
头像 nahom
发表于 2025-10-23 00:36:26
读题 从 n 道题中选 m 道组成题单,签到题是题单中难度最低的所有题 目标:最大化签到题的数量 解题思路 若题单中最低难度为d,则签到题数量是难度d的题数(记为a[d]),且需满足 “难度≥d 的题总数≥m”(才能选出 m 道题)。 步骤: 用数组a统计每个难度的题数(a[d]表示难度d的题有多少 展开全文