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