Задача_ Японская полоска
Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.
Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.
Помогите решить
Входной файл: input.txt
Выходной файл: output.txt
На клетчатой полоске бумаги высотой в одну клеточку и длиной N клеточек некоторые клетки раскрашены в зеленый и белый цвета. Дальше по этой полоске строится ее код, которым является последовательность чисел – количества подряд идущих зеленых клеток слева направо. Например, для такой полоски:
кодом будет последовательность 2 3 2 8 1. При этом количество белых клеток, которыми разделяются группы зеленых клеток нигде не учитывается (главное, что две группы разделяются по крайней мере одной белой клеткой). Поэтому одному и тому же коду могут соответствовать несколько полосок. Например, указанному коду соответствует и такая полоса:
Ваша задача состоит в том, чтобы найти количество полосок длины N, которые соответствуют заданному коду.
Входные данные
Во входном файле вводится сначала число N – длина полоски (1<=N<=200). Затем идет число K – количество чисел в коде (0<=K<=(N+1)/2). А затем следует K чисел, задающих код.
Выходные данные
В выходной файл вывести количество полосок длины N, соответствующих заданному коду.
Олимпиадная задачка.
Назвлася груздем — полезай в кузов ))