Параллельные вычисления с помощью CUDA/OpenCL.

Вася передает Ане данные по специальному каналу. Данные представлены символами «0» и «1». Иногда в канале появляется шум, представленный символом «2», который не несет в себе информации.

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

Таким образом, для чтения линии 000001111100000 необходимо 3 этапа. Для чтения следующего сообщения требуется 7 этапов:

1111111111111111111

00000000000000000

00000000000000000

000000111111000111

(первые 3 строки читаются за 1 проход каждая, последняя за 4).

Программа должна определить наименьшее количество клеток сообщения, которые оказываются неправильно прочитанными с учетом уставания Ани.

Например, если к примеру выше добавить, что Аня устает после 2-х проходов, то минимальное число неправильно прочитанных клеток – 35.

Программа должна принимать на вход максимальное количество проходов для Ани и имя файла с сообщением в формате, указанном выше. В стандартный поток вывода следует вывести ответ.