Размер:
A A A
Цвет: C C C
Изображения Вкл.Выкл.
Обычная версия сайта
Demidov Yaroslavl State University

Один день - одна задача. Различные элементы

Разбор задач с ICPC Central Russia Regional Contest. Задача D. Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось. Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775 Мы продолжаем разбор задачей D. Различные элементы Задача имеет несколько решений, приведем одно из них. Заведем структуру данных «множество» (set в C++, Python, TreeSet в Java), в которой будем хранить те элементы массива a, которые больше x и меньше y. Тогда размер множества и будет ответом на задачу.

Возврат к списку