readings, и задан порог bar. Отрезок длины k (несколько подряд идущих показаний) называется сильным, если **каждое** показание в нём строго больше bar / k. Чем длиннее отрезок, тем ниже планка для его элементов.
Верните длину сильного отрезка или -1, если сильных отрезков нет.
Гарантируется, что все сильные отрезки (если они есть) имеют одну и ту же длину, так что ответ определён однозначно.readings=[2, 7, 7, 1], bar=12 → 2
Отрезок [7, 7] длины 2 подходит: 7 > 12 / 2 = 6. Одиночные показания не превышают 12, а любой отрезок длины 3 или 4 содержит 2 или 1, что слишком мало.
readings=[3, 3, 3], bar=9 → -1
Для длины k нужно, чтобы каждое показание было больше 9 / k, то есть 3·k > 9. Даже при k = 3 получается ровно 9, а не больше, поэтому ответ -1.
readings=[5, 1, 5], bar=4 → 1
Одно показание 5 уже больше 4 / 1, а любой более длинный отрезок захватывает 1.
len(readings) ≤ 10⁵readings[i] ≤ 10⁹bar ≤ 10⁹readings=[2, 7, 7, 1], bar=12
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.