Для выбора из двух вариантов действий можно использовать: 1)только расширенную условную конструкцию 2)только конструкцию выбора 3)как расширенную условную конструкцию ,так и конструкцию выбора

Возможный вариант в C++
#include <iostream>
int main()
{
    using namespace std;
    int N;
    cout << "Enter N: ";
    cin >> N;
    int num;
    int max = 1;
    int i;
    for (i = 0; i < N; ++i)
    {
        cout << "Enter #" << i + 1 << " number: ";
        cin >> num;
        if ((num - 9) % 10 != 0 && num % 3 == 0)
        {
            max = num;
            break;
        }
    }
    for (int j = i + 1; j < N; ++j)
    {
        cout << "Enter #" << j + 1 << " number: ";
        cin >> num;
        if ((num - 9) % 10 != 0 && num % 3 == 0)
            if (num > max)
                max = num;
    }
    if (max != 1)
        cout << "Max number div by 3 and don't end 9: " << max << endl;
    else
        cout << "No numbers div by 3 and don't end 9" << endl;
    return 0;
}

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

    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")