ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1996. Шифровка 3

impetus What is the minimum number of bits? [3] // Задача 1996. Шифровка 3 28 окт 2013 20:12
I have 3 different understandings of the target value:
1. Whole number of bits in all bytes to be changed to make bit substrings equal (any bit(s) of each byte can be changed);
2. The same as p. 1, but only last consecutive bits of byte (suffix) can be changed;
3. The number from the 0..8 range which is the minimum number of bits that can be changed in all bytes.
Tests do not clarify this. Which one is right?
Kurpilyansky Eugene (USU) Re: What is the minimum number of bits? [2] // Задача 1996. Шифровка 3 28 окт 2013 21:29
It's allowed to change only last bit in every byte.
impetus Re: What is the minimum number of bits? [1] // Задача 1996. Шифровка 3 29 окт 2013 00:48
OK)), thanks!
IPRIT Re: What is the minimum number of bits? // Задача 1996. Шифровка 3 2 авг 2014 17:59
Use the FFTW.