华为od机试共有3道题,分值为100+100+200,总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分,全通过则为满分。华为od机试是在牛客网上进行的,采用ACM模式。华为od机试目标院校分数为160分,华为od机试非目标院校,则至少300+
华为od机试会考到很多原题。对于算法较差的同学,建议购买。[最新华为OD机试2023(C++Java JS Py)] 包含2023的华为od机试最新题库以及2022的华为od机试老题库,所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
题目描述
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。
输入描述
第一行输入为N、L
- N表示numbers的大小(1 ≤ N ≤ 100000)
- L表示子数组的最小长度(1 ≤ L ≤ N)
之后N行表示numbers中的N个数,每个一行(10^-9 ≤ numbers[i] ≤ 10^9)
输出描述
输出子数组的位