values. Назовём пару индексов (i, j) **крутым спадом**, если i < j и values[i] > 2 · values[j] — то есть более раннее число строго больше удвоенного более позднего.
Верните количество крутых спадов в массиве.values=[9, 4, 2, 5] → 2
Подходят пары (0, 1): 9 > 2 · 4 и (0, 2): 9 > 2 · 2. Пара (1, 2) не подходит: 4 не больше 2 · 2, равенство не считается. Итого 2.
values=[1, 2, 3, 4] → 0
Массив возрастает, ни одно число не больше удвоенного следующего за ним.
values=[3, -1, 0] → 2
3 > −2 и 3 > 0, а −1 > 0 неверно — получается 2 пары.
values=[9, 4, 2, 5]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 129 тестов на сервере, включая скрытые.