Контест Middle Задачи на Kotlin обновлено
Сколько чисел не больше x
Условие
Дан массив из n чисел и q запросов. Для каждого запроса x выведи, сколько элементов массива не больше x.
Ввод. n (1 ≤ n ≤ 4000), затем n чисел; q (1 ≤ q ≤ 4000), затем q чисел. Все числа по модулю до 10^9.
Вывод. q строк с ответами.
Как подойти
Подсказки: 2
- Отсортируй массив.
- Нужна первая позиция, где элемент больше x.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Ещё по теме «Задачи на Kotlin»
- Группы анаграмм
- Правильная скобочная последовательность
- Размен минимальным числом монет
- Сколько простых до N: решето Эратосфена
- Распаковка строки вида 3[a2[c]]
- Отчёт по отделам через groupBy
- Кратчайшие пути: алгоритм Дейкстры
- Система непересекающихся множеств