Задание №81083 ЕГЭ Информатике

В алгоритме выполняются следующие замены:

033 -> 1302 -> 1320

03 -> 120

023 -> 203 -> 2120

02 -> 20

Можно заметить, что в изначальной строке не было единиц, так как замены их не меняют, и алгоритм, в случае наличия единиц, был бы не завершен. Поскольку в итоговой строке 340 единиц, они могли появиться только в результате работы алгоритма. Также алгоритм меняет тройки на 12. Можно сделать вывод, что если добавились 340 единиц, то добавились и 340 двоек, остальные двойки были в строке А. Тогда наибольшее количество двое в строке А было 849-340=509