首页 > 试题广场 >

游游的数组询问

[编程题]游游的数组询问

游游有一个长度为 $n$ 的数组，每个数的权值为它的质因子个数。现在游游想要删除一段长度刚好为 $k$ 的子数组，删除后需要使剩下的数的权值和最大。问这个权值和是多少？

第一行两个整数 。
接下来一行  个正整数 。

输出一个整数，表示答案。

示例1

输入

5 2
6 2 4 1 3

1没有质因子，权值为0。
2的质因子是2，权值为1。
3的质因子是3，权值为1。
4的质因子是2，权值为1。
6的质因子是2和3，权值为2。
删除子数组 [4,1]，剩下的数是6,2,3，权值总和为4。

算法知识视频讲解

Undefined_er

发表于 2025-09-09 16:04:45

package main import ( "bufio" "fmt" "os" ) // 计算一个数的质因子个数 func countPrimeFactors(x int) int { if x == 展开全文

丨阿伟丨

发表于 2025-09-11 17:52:26

题目链接游游的数组询问题目描述给定一个长度为的数组。每个数字的“权值”定义为其不同质因子的数量。任务是需要从数组中删除一个长度恰好为的连续子数组，并使得剩余所有数字的权值之和最大。求解这个最大的权值和。解题思路这个问题的目标是“最大化剩余部分的和”，这与“最小化删除部分的和”是展开全文

携程数论双指针

难度：

2条回答 15收藏 343浏览

游游的数组询问

扫一扫，把题目装进口袋