** вход программе подаётся последовательность целых чи- сел, каждое из которых не...

0 голосов
74 просмотров

На вход программе подаётся последовательность целых чи- сел, каждое из которых не превосходит по модулю 10000 . Числа за- писаны в одной строке через пробел. Признак конца ввода (в последо- вательность не входит) – число 2*109 . Требуется найти и вывести мак- симальное нечётное произведение двух элементов этой последова- тельности, которые располагаются друг от друга на расстоянии не ме- нее 4 (между ними должно быть как минимум три других элемента последовательности). Гарантируется, что в последовательности будет не менее пяти элементов. Если искомого нечётного произведения не существует, то вывести сообщение IMPOSSIBLE


Информатика (343 баллов) | 74 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

# Код на ruby 2.2.3p173
def zadanie(s)
    numbers = []
    s.split(" ").each {|t|
        break if t == "2*109"
        numbers << t.to_i<br>    }

    max = numbers[0] * numbers[4]
    for i in 0..numbers.size - 4
        for j in i + 4..numbers.size - 1
            p [i,j]
            m = numbers[i] * numbers[j]
            max = m if m % 2 == 1 and m > max
        end
    end

    if max % 2 == 1
        return max
    else
        return "IMPOSSIBLE"
    end
end

# Примеры применения
p zadanie("11 12 2 5 7 6 10 2 8 3 2*109 4")


(55.0k баллов)