eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 32 MiB

Челендж 24 - популярная математическая игра во многих начальных школах. В каждой игре участники получают карточку, на которой написаны четыре натуральных числа i_1, i_2, i_3, i_4, и первый, кто используя все эти числа и произвольную комбинацию четырех основных арифметических операций, получит 24 - выигрывает. Каждое из чисел i_1, i_2, i_3, i_4 должно быть использовано в точности один раз. Деление возможно только если делимое нацело делится на делитель (например, можно выполнить операцию 6/2, но не 6/4). Например, если карточка содержит числа 7, 2, 5 и 1, то возможными решениями будут (7-25-1 или (7+1)·(5-2). Хм... звучит как хорошая идея задачи для программиста.

Напишите программу, которая определит самую длинную последовательность из последовательных чисел, которую можно получить комбинируя четыре числа с арифметическими операциями. Например, для чисел 7, 2, 5 и 1 длиннейшая последовательность будет состоять из чисел от -18 до 26 (да, нам разрешено получать отрицательные числа). Операторы "+" и "-" могут быть только бинарными, но не унарными.

Giriş verilənləri

Каждый тест состоит из четырех, не обязательно различных, натуральных чисел, ни одно из которых не превосходит 100. Последняя строка содержит четыре 0 и не обрабатывается.

Çıxış verilənləri

Для каждого теста вывести его номер и искомую длиннейшую последовательность из последовательных чисел в формате, указанном в примере выхода. Если таких последовательностей несколько, следует выводить ту у которой первое значение больше.

Nümunə

Giriş verilənləri #1
7 2 5 1
8 15 38 3
0 0 0 0
Çıxış verilənləri #1
Case 1: -18 to 26
Case 2: 150 to 153
Mənbə 2009 East Central North America, October 31, Problem A