Дано число 7489136712. В нем удалили шесть цифр, сдвинув оставшиеся вместе и не меняя их порядок следования. Какое максимальное число, делящееся на три, можно получить таким образом и исходного числа? В ответе укажите целое число.
oneer

9672

Объяснение:

Удалив 6 цифр, получим 4-значное число. Из всех возможных вариантов самым большим будет число, которое начинается с 9. Поэтому удаляем первых три цифры: 748.

9 оставляем, а дальше пробуем удалять цифры, начиная с наименьших так, чтобы сумма четырёх оставшихся была кратной трём.