08. Интересный напиток#
| 🎯 Уровень | 🟠 Middle |
| 🔗 Источник | Codeforces 706B — Interesting drink |
| 📊 Сложность | 1100 |
| 🏷️ Темы | бинарный поиск |
📝 Условие#
Известны цены напитка в n магазинах. В i-й день у Василия m_i монет. В скольких магазинах он может купить напиток?
📥 Входные данные#
В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n чисел x_i — цены в магазинах. В третьей — число q. Далее q строк, в каждой m_i — сколько монет у Василия в i-й день.
📤 Выходные данные#
q строк — в скольких магазинах можно купить напиток в каждый из дней.
🧪 Тесты#
Тест 1#
Ввод:
5
3 10 8 6 11
4
1
10
3
11
Вывод:
0
4
1
5
Тест 2#
Ввод:
3
7 7 7
2
6
7
Вывод:
0
3
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
sort + upper_bound.