Шрифт PascalABS.NET B. Делимость

Ограничение времени 1 секунда

Ограничение памяти 256Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

Вам дано число, состоящее из m цифр, без лидирующих нулей. За один ход вы можете поменять местами две соседние цифры этого числа, но после хода не должно получиться число с лидирующим нулем. Вам нужно определить минимальное количество ходов, которое требуется применить к числу, чтобы оно делилось на 6. Если получить число, делящееся на 6, невозможно, выведите -1. В числе может быть много цифр, но для удобства и во избежание работы со строковыми типами данных вам даны все цифры этого числа по одной в строке.

Формат ввода

В первой строке записано количество цифр в числе 1 ≤ m ≤ 103. В следующих m строках записаны цифры этого числа, по одной цифре в каждой строке, в порядке от старших разрядов к младшим. Гарантируется, что каждая цифра от 0 до 9 и первая цифра не равна 0(даже если число состоит из одной цифры).

Формат вывода

Выведите единственное число - минимальное количество операций, необходимых для того, чтобы получить число, делящееся на 6.Если получить число, делящееся на 6, невозможно, выведите -1.

Пример 1

Ввод Вывод

3

2

1

3

2

Пример 2

Ввод Вывод

3

1

2

2

-1

221

305

Посмотреть ответы 2

Ответы на вопрос:

Sivcova942

Информатика

4,5(10 оценок)

1 казах

2 надо было балов простите

saphiro12

Информатика

4,4(27 оценок)

что делать то я не понял?

Объяснение:

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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