JustCaptain kod-buduschego
llm/change-23ccdc
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи3-middle08. Интересный напиток.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
08. Интересный напиток.md

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.


⬅️ К списку задач уровня