ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > ДЖ-олимпиада > задача:


2. Телеграф

ДЖ-олимпиада

Старт: 20.апр.2024 в 19:30:00
Финиш: 20.апр.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Тюрьма принца Лимона
• 2. Телеграф
• 3. N-мерный небесный торт
• 4. Женщина, которая считала «Ап...
• 5. Декларация о доходах
• 6. Декларация о доходах – 2
• 7. Перестановка вагонов
• 8. Перестановка вагонов - 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

В Стране Лжецов единственный порт. Приход корабля – событие, значимое для всей страны, поэтому сообщения о нём из порта передаются по всей стране с помощью цепочкибашен, на вершине которых стоят сигнальщики. Как уж они там передают сообщения –флажками, гелиографом, звуковыми сигналами, - не важно: главное, каждое сообщение несёт 1 бит информации (торговое судно пришло или пиратское). Часть сигнальщиков – люди порядочные, что получили –то и передают. Часть – лжецы: получив сообщение, они передают не его, а отрицание к нему. В каком порядке стоят сигнальщики, неизвестно, но известно, что честных среди них С, а лгунов L (число башен, соответственно, равно C+L). Джельсомино, который, как известно, борется за правду, расставил сигнальщиков так, чтобы минимизировать количество башен, на которые поступает ложная информация. Определите количество башен, на которые приходят верные сообщения.Передача начинается с башни 1, на которую приходит достоверная информация. Сидящий на последней башне дальше информацию не передаёт.

Ввод: в первой строке через пробел два числа C и L – число честных и лжецов соответственно

Вывод: одно число – количество башен

Для отправки решений необходимо выполнить вход.

www.contester.ru