0 / 0 / 0
Регистрация: 21.05.2018
Сообщений: 3
|
|
1 | |
Задача с цветами (std:vector)19.01.2019, 17:57. Показов 2410. Ответов 0
Метки нет (Все метки)
А вы знаете, что графический редактор 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
|
19.01.2019, 17:57 | |
Ответы с готовыми решениями:
0
На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами Как передать целочисленную матрицу типа std::vector<std::vector<int> > в функцию? Как изменять размер std::vector<std::vector>? Вывести значения std::vector<std::vector<int*> > |
19.01.2019, 17:57 | |
19.01.2019, 17:57 | |
Помогаю со студенческими работами здесь
1
Создание специализации шаблонной функции и задача на std::vector Std::vector<std::pair<std::vector<int>::iterator, std::vector<int>::iterator> Std::vector/QVector в классе или std::vector/QVector классов? Реализация класса MyString. Стандартная библиотека, std::string, std::vector Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |