1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路

优先队列。

我们可以先枚举一个维度,然后在一个维度上确定另外一个维度的大小。

这里我们是枚举收藏数的最小值 x,然后在收藏数大于等于 x 的所有题解中,选择点赞量前 k 大的 k 个题解,求出其点赞量之和。

可以发现的是,我们可以从大到小枚举 x ,然后将选择的 k 个题解以它们的点赞量维护一个小根堆,以及这些点赞量之和。

P1805.2024.4.7-第二题-小红的优秀题解

    1000ms Tried: 166 Accepted: 38 Difficulty: 5 所属公司 : 小红书
    算法与标签>贪心算法

题目描述

小红写了 nnn 篇题解,第 iii 篇题解点赞数为 aia_iai​ ,收藏数为 bib_ibi​ 。

现在小红要选择 kkk 篇题解作为优秀题解,题解的优秀程度定义为:kkk 篇题解的点赞数之和乘上选择的 kkk 篇题解的最小值。

问选择的 kkk 篇题解的优秀程度最大为多少。

输入描述

第一行为两个正整数 n,k(1≤k≤n≤105)n,k(1\leq k\leq n\leq 10^5)n,k(1≤k≤n≤105) ,分别表示小红的题解数量 nnn,以及选择称为优秀题解的数量 kkk

第二行输入 nnn 个正整数 ai(1≤ai≤105)a_i(1\leq a_i\leq 10^5)ai​(1≤ai​≤105) ,代表每篇题解的点赞数

第三行输入 nnn 个正整数 bi(1≤bi≤105)b_i(1\leq b_i\leq 10^5)bi​(1≤bi​≤105) ,代表每篇题解的收藏数

输出描述

输出一个正整数,代表选择的 kkk 篇题解的优秀程度最大值

样例输入

4 2
1 2 3 4
3 4 2 1

样例输出

10

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 46ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?