0 / 0 / 0
Регистрация: 21.05.2018
Сообщений: 3
1

Задача с цветами (std:vector)

19.01.2019, 17:57. Показов 2410. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
А вы знаете, что графический редактор Macrohard Picture поддерживает более миллиарда различных цветов? У каждого из этих цветов есть свой собственный номер от 1 до 263−1.

«Зачем так много?» — спросите вы, и будете абсолютно правы, ведь человеческий глаз не может различать многие цвета. Если есть два цвета c1 и c2, то человек может отличить эти два цвета только если |c1−c2|≥k.

Узнав этот любопытный факт разработчики Macrohard Picture поставили перед собой задачу — узнать максимально возможное количество различных цветов, которое человек может распознать на картинке, если разработчикам известны точные номера всех цветов на картинке.

Считается, что человек может распознать x цветов на картинке, если эти цвета представлены на ней, а также человек может различить любую пару цветов из выбранных x.

Напишите программу, которая решит данную задачу.

Формат входных данных
В первой строке с клавиатуры вводятся два целых числа n и k (1≤n≤100000,1≤k≤263−1) — количество цветов на картинке и порог, при котором цвета являются различимыми для человека.

В следующей строке находится n различных натуральных чисел a1, a2, ..., an (ai≤263−1) — номера цветов.

Формат выходных данных
Выведите одно целое число — максимальное количество цветов, которые может распознать на картинке человек.
Примечания
При решении данной задачи требуется использовать тип данных std::vector.

Примеры
входные данные выходные данные
5 2
4 2 5 3 1
3
7 3
63 10 10 28 12 16 49
5
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.01.2019, 17:57
Ответы с готовыми решениями:

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же...

Как передать целочисленную матрицу типа std::vector<std::vector<int> > в функцию?
Здравствуйте. Почитал на форуме, но так и не понял что я делаю не так. Имеется двумерный вектор....

Как изменять размер std::vector<std::vector>?
Здравствуйте, как нужно изменять размер std::vector&lt;std::vector&gt; например: ...

Вывести значения std::vector<std::vector<int*> >
Подскажите, как вывести значения? const size_t row = 3; const size_t col = 3;...

0
19.01.2019, 17:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.01.2019, 17:57
Помогаю со студенческими работами здесь

Создание специализации шаблонной функции и задача на std::vector
Здравствуйте, подскажите, пожалуйста: 1.В чем ошибка объявления специализации шаблонной...

Std::vector<std::pair<std::vector<int>::iterator, std::vector<int>::iterator>
Вопрос по вектору. Допустим есть вектор, std::vector&lt;int&gt; vec; на каком - то этапе заполнения я...

Std::vector/QVector в классе или std::vector/QVector классов?
Доброе время суток! Собственно вопрос в самой теме, есть некий класс class WorkJornal {...

Реализация класса MyString. Стандартная библиотека, std::string, std::vector
как добавить реализацию конкатенации строк через перегрузку оператора &quot;+=&quot; в классе MyString и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru