Код Junior Реализация с нуля обновлено
Сколько нечётных меньше n
Условие
Количество положительных нечётных чисел строго меньше n. Решение должно работать за O(1).
Примеры
oddCount(7) // 3
oddCount(15) // 7
oddCount(1) // 0
Как подойти
Задача проверяет, тянешься ли ты к циклу там, где хватает арифметики. Нечётных меньше n ровно ceil((n−1)/2) для положительных. Проверка формулы на первых трёх значениях занимает пятнадцать секунд и избавляет от ошибки на границе.
Подсказки: 2
- Цикл тут не нужен - ответ выражается формулой.
- Проверь на маленьких значениях: n = 1, 2, 3.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.