首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
签到题
2条解析
开通博客写题解
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的题有多少
展开全文
查看本题
查看本题讨论
相关比赛
107879-牛客小白月赛115
进入比赛
109775-华商百度之星校赛
进入比赛
110129-攻城狮CAIP基础测试赛
进入比赛
110156-SUPEREGO程序设计团队选拔赛一
进入比赛
110180-验题1
进入比赛
等你来战
查看全部
牛客周赛 Round 115
报名截止时间:2025-10-26 21:00
九坤极限 Code 双赛季 · Accepted编程网络预赛
报名截止时间:2025-10-27 18:00
牛客2025秋季算法编程训练联赛3-基础组
报名截止时间:2025-10-29 21:00
牛客2025秋季算法编程训练联赛3-提升组
报名截止时间:2025-10-29 21:30
牛客练习赛145
报名截止时间:2025-10-31 21:30
牛客周赛 Round 116
报名截止时间:2025-11-02 21:00
牛客2025秋季算法编程训练联赛4-基础组
报名截止时间:2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组
报名截止时间:2025-11-05 21:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题