eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Арифметическая задача

Арифметическая задача

Челендж \textbf{24} - популярная математическая игра во многих начальных школах. В каждой игре участники получают карточку, на которой написаны четыре натуральных числа \textit{\textbf{i_1}}\textit{, }\textit{\textbf{i_2}}\textit{, }\textit{\textbf{i_3}}\textit{, }\textit{\textbf{i_4}}, и первый, кто используя все эти числа и произвольную комбинацию четырех основных арифметических операций, получит \textbf{24} - выигрывает. Каждое из чисел \textit{\textbf{i_1}}\textit{, }\textit{\textbf{i_2}}\textit{, }\textit{\textbf{i_3}}\textit{, }\textit{\textbf{i_4}} должно быть использовано в точности один раз. Деление возможно только если делимое нацело делится на делитель (например, можно выполнить операцию \textbf{6}/\textbf{2}, но не \textbf{6}/\textbf{4}). Например, если карточка содержит числа \textbf{7}, \textbf{2}, \textbf{5} и \textbf{1}, то возможными решениями будут (\textbf{7}-\textbf{2})·\textbf{5}-\textbf{1} или (\textbf{7}+\textbf{1})·(\textbf{5}-\textbf{2}). Хм... звучит как хорошая идея задачи для программиста. Напишите программу, которая определит самую длинную последовательность из последовательных чисел, которую можно получить комбинируя четыре числа с арифметическими операциями. Например, для чисел \textbf{7}, \textbf{2}, \textbf{5} и \textbf{1} длиннейшая последовательность будет состоять из чисел от \textbf{-18} до \textbf{26} (да, нам разрешено получать отрицательные числа). Операторы "\textbf{+}" и "\textbf{-}" могут быть только бинарными, но не унарными. \InputFile Каждый тест состоит из четырех, не обязательно различных, натуральных чисел, ни одно из которых не превосходит \textbf{100}. Последняя строка содержит четыре \textbf{0} и не обрабатывается. \OutputFile Для каждого теста вывести его номер и искомую длиннейшую последовательность из последовательных чисел в формате, указанном в примере выхода. Если таких последовательностей несколько, следует выводить ту у которой первое значение больше.
Лимит времени 1 секунда
Лимит использования памяти 32 MiB
Входные данные #1
7 2 5 1
8 15 38 3
0 0 0 0
Выходные данные #1
Case 1: -18 to 26
Case 2: 150 to 153
Источник 2009 East Central North America, Октябрь 31, Задача A