首页 > 试题广场 >

小红的精选笔记

[编程题]小红的精选笔记
  • 热度指数:410 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红在小红书上面发布了n篇笔记,其中第i篇笔记的点赞数量为a_i,评论数为b_i。现在小红准备选择k篇笔记作为“精选笔记合集”,合集的优秀程度为:所有笔记点赞数之和乘以评论数的最小值。
现在小红想知道,最终合集最大的优秀度是多少?

输入描述:
第一行输入两个正整数n,k,代表笔记的数量,以及小红准备选择的合集大小。
第二行输入n个正整数a_i,代表每篇笔记的点赞数。
第三行输入n个正整数b_i,代表每篇笔记的评论数。
1\leq n,a_i,b_i \leq 10^5
1\leq k \leq n


输出描述:
一个正整数,代表最终最大的优秀度。
示例1

输入

4 2
1 2 3 4
3 4 2 1

输出

10

说明

选第二篇和第三篇即可。
头像 丨阿伟丨
发表于 2025-09-15 13:58:24
题目链接 小红的精选笔记 题目描述 小红有 篇笔记,每篇笔记有 个点赞和 个评论。 她需要选择 篇笔记组成一个“精选笔记合集”。 合集的优秀程度定义为:(所选 篇笔记的点赞数总和) (所选 篇笔记的评论数中的最小值)。 目标是找到一种选择方案,使得合集的优秀程度最大。 解题思路 这是一 展开全文