Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 07.08.2019
Сообщений: 3
1

Выяснить, может ли индекс стать медианным, если можно сделать не более одной операции изменения массива

11.10.2021, 15:22. Показов 2113. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан массив a длины 3 из целых чисел. Определим операцию изменения массива: выбирается два различных индекса i и j (1
≤i,j≤3, i≠j), после чего a[i] становится равным a[i]−a[j].Пример операции: дан массив [1,−3,2], выбрали i=2,j=1, получили массив [
1,−3−1,2] = [1,−4,2].Определим для массива a медиану m как значение, расположенное на позиции 2 при сортировке элементов массива a.К примеру, медианой массива a = [1,−3,2] является m = 1, так как в сортированном массиве [−3,1,2]
именно 1 стоит на позиции 2.Назовём медианным индексом такой индекс i, что
a i= m.Обратите внимание, что медианный индекс необязательно единственный: в массиве a = [3,0,3] медиана m = 3
, а медианными индексами являются i1 = 1 (a1 = m) и i2 = 3 (a3 = m).Для каждого индекса i массива a
выясните, может ли он стать медианным, если можно сделать не более одной операции изменения массива (можно не делать операций вовсе).

Формат ввода
В единственной строке даны 3 целых числа
ai (−109≤ai≤109), разделенные пробелами.
Формат вывода
Для каждого индекса i (1≤i≤3) выведите в отдельной строке ответ: YES, если после не более, чем одной операции изменения массива i может стать медианным индексом; NO — иначе.
Пример 1
Ввод Вывод
2 6 5 YES
YES
YES

Пример 2
Ввод Вывод
0 -3 1 YES
NO
YES

Примечания
В первом тесте
a = [2,6,5].Если сделать операцию изменения i=2,j=3, то получится массив [2,1,5], медиана будет равна 2, а значит i = 1 будет являться медианным индексом.Если сделать операцию изменения
i=2,j=1, то получится массив [2,4,5], медиана будет равна 4, а значит i = 2 будет являться медианным индексом.
Если не делать никаких операций изменения, то медианой массива [2,6,5] будет 5, а значит i = 3 будет являться медианным индексом. Аналогично i=3 будет медианным индексом после операции изменения i=3,j=1.Во втором тесте единственной операцией изменения, делающей индекс i=2 медианным, является операция i=2,j=2, но такая операция не является корректной, так как индексы i и j должны быть различны.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.10.2021, 15:22
Ответы с готовыми решениями:

Выяснить можно ли с поля (k,l) одним ходом ферьзя попасть на поле(m,n). Если нет, то выяснить, как это можно сделать за два хода
Поле шахмотной доски определяеся парой натуральных чисел, каждая из которых не превосходит восьми:...

Что можно сделать если нет вложенных индекс файлов в каждой папке???
Здравствуйте. Интересует такой вопрос: что можно сделать кроме как просто посмотреть директорию и...

Рекурсия: определить, через сколько дней норма пробега может стать более 50 км (SWI Prolog)
Помогите решить задачу с применением рекурсии Спортсмен пробегает за 1-й день М км, каждый...

Можно ли сравнить все элементы одномерного массива с определенным значением посредством одной операции?
можно ли сравнить все элементы одномерного массива с определенным значением посредством одной...

Как сделать чтобы у массива был индекс, который можно подставлять программно?
Пытаюсь нарисовать модель в opengl, точек, треугольников очень много для описания одного например...

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

Можно ли стать мудрее если быть отшельником?
Можно ли стать мудрее если быть отшельником? Что вы об этом думаете?

Кто может сделать программу на тему Нелинейное Программирование на Делфи?Если можно еще с листингом программы
Мат.Методы

Калькулятор: добавить возможность вводить более одной операции сразу
Сделал калькулятор, работает нормально, но программа считает только два числа за раз: >>Картинка<<...

Выяснить, имеется ли пассажир, багаж которого состоит только из одной вещи и весом более 30 кг
Помогите доделать работу: Багаж авиапассажира характеризуется количеством вещей и общим весом...

Вычислить индекс последнего минимального элемента, с использованием одной или более рекурсивных функций
Здравствуйте. Не совсем понимаю, как эту программу переписать через рекурсию. Помогите,...


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

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