Имеется полоска, состоящая из N одинаковых клеточек. Клеточки могут быть двух цветов: белого и черного. При этом в любом месте полоски черные клетки должны образовывать блоки длиной не менее трех. Ограничений на расположение белых клеток нет. Сколько разных покраски полоски существует? Формат ввода
В единственной строке входного файла записано одно натуральное число N ( 1 ≤ N ≤ 300) – количество клеточек в полоске.
Формат вывода
Выведите одно целое число – ответ к задаче.
2) Ввод матрицы A(5, 10)
3) Цикл по i от 1 до 5 // по строкам
3.1) max = A(i, 1); min = A(i, 1); nmax = 1; nmin = 1;
3.2) Цикл по k от 1 до 10 // по столбцам
3.2.1) Если A(i, k) > max, то // находим максимум в строке и его номер
3.2.1.1) max = A(i, k); nmax = k;
3.2.1.2) Конец Если
3.2.2) Если A(i, k) < min, то // находим минимум в строке и его номер
3.2.2.1) min = A(i, k); nmin = k;
3.2.2.2) Конец Если
3.2.3) Конец цикла по k // по столбцам
3.2.4) A(i, nmin) = max; A(i, nmax) = min // меняем их местами
3.3) Конец цикла по i // по строкам
4) Вывод массива A(5, 10)
5) Конец.
Сложность такой программы - 1 (очень простая).
Всего лишь два цикла в цикле и два сравнения чисел.