携程笔试2025/03/13第三题-游游的数组询问 （ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率

3. 游游的数组询问

题目描述

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

输入描述

第一行两个整数n ( 1 ≤ n ≤ 1 0 5 ) (1 ≤ n ≤ 10^5)