values и число rank.
*Отрезок* — это непустая непрерывная часть массива. У массива длины n ровно n·(n+1)/2 отрезков. Посчитайте сумму каждого, выпишите все суммы по возрастанию (равные — отдельно) и верните ту, что стоит на месте rank (нумерация с единицы).
Выписать все суммы — это O(n²); попробуйте быстрее.values=[4, 1, 2], rank=3 → 3
Суммы всех отрезков: 4, 1, 2, 4 + 1 = 5, 1 + 2 = 3, 4 + 1 + 2 = 7. По возрастанию: 1, 2, 3, 4, 5, 7 — третья 3.
values=[2, 2, 2], rank=5 → 4
Суммы: три раза 2, два раза 4 и одна 6. Пятое место — 4: равные суммы считаются по отдельности.
values=[4, 1, 2], rank=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.