Постановка задачи:
дан массив A из N элементов. Вам следует выбрать значение B такое, что (B>=0), а затем для каждого элемента в A установить A=AiB, где — побитовое исключающее ИЛИ.
Выведите минимальное количество инверсий в массиве A, которое вы можете можно достичь, выбрав оптимальное значение B и установив A = A (+) B. Поскольку ответ может быть большим, выведите его по модулю (10^9+7)
Формат ввода
Первая строка содержит целое число, N. обозначающее количество элементов в A.
Затем следующая строка содержит N элементов, обозначающих элементы в A.
Ввод:
Это описание проблемы с сайта prepinsta.com.
ссылка: https://prepinsta.com/infosys-sp-and-ds ... -questions /
"Номер вопроса: 4"
Я новичок в программировании. Я решал некоторые проблемы, чтобы улучшить свои навыки программирования. Я не могу понять приведенное выше описание проблемы. Мне нужна помощь, чтобы понять, что означает описание проблемы, и для этого мне нужен Java-код
Постановка задачи: дан массив A из N элементов. Вам следует выбрать значение B такое, что (B>=0), а затем для каждого элемента в A установить A[i]=AiB, где — побитовое исключающее ИЛИ. Выведите минимальное количество инверсий в массиве A, которое вы можете можно достичь, выбрав оптимальное значение B и установив A[i] = A[i] (+) B. Поскольку ответ может быть большим, выведите его по модулю (10^9+7) Формат ввода Первая строка содержит целое число, N. обозначающее количество элементов в A. Затем следующая строка содержит N элементов, обозначающих элементы в A. Ввод: [code]4 1 0 3 2 [/code] Вывод [code]1 [/code] Это описание проблемы с сайта prepinsta.com. ссылка: https://prepinsta.com/infosys-sp-and-dse/specialist-programmer/coding-questions / "Номер вопроса: 4" Я новичок в программировании. Я решал некоторые проблемы, чтобы улучшить свои навыки программирования. Я не могу понять приведенное выше описание проблемы. Мне нужна помощь, чтобы понять, что означает описание проблемы, и для этого мне нужен Java-код
Мобильная версия