Пицца
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Пицца – любимое лакомство Васи, он постоянно покупает и с удовольствием употребляет различные сорта этого великолепного блюда. Однажды, в очередной раз, разрезая круглую пиццу на несколько частей, Вася задумался: на какое максимальное количество частей можно разрезать пиццу за N прямых разрезов? Помогите Васе решить эту задачу, определив максимальное число не обязательно равных кусков, которые может получить Вася, разрезая пиццу таким образом.
Входные данные: Входной файл input.txt содержит натуральное число N – число прямых разрезов пиццы (N <= 1000).
Выходные данные: В выходной файл output.txt выведите ответ на задачу.
Садовник-художник
(Время: 1 сек. Память: 16 Мб Сложность: 28%)
Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?
Входные данные: В единственной строке входного файла input.txt записано одно натуральное число - количество деревьев N (1 ≤ N ≤ 50).
Выходные данные: В единственную строку выходного файла output.txt нужно вывести одно число - количество способов покраски.
Минимальный путь в таблице
(Время: 1 сек. Память: 16 Мб Сложность: 32%)
В прямоугольной таблице NxM (в каждой клетке которой записано некоторое число) в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько у.е., какое число записано в этой клетке (деньги берут также за первую и последнюю клетки его пути). Требуется найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол.
Входные данные: Во входном файле input.txt задано два числа N и M - размеры таблицы (1<=N<=20, 1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).
Выходные данные: В выходной файл output.txt выведите минимальную сумму, потратив которую можно попасть в правый нижний угол.
Жи – ши пиши с и.
Петечка учится в первом классе и он уже умеет рисовать крючочки: 
. Старшая сестра Юля рассказала Петечке, что из таких крючков можно составлять буквы (например и или ш), и даже целые слова. Юный писатель увлекся и написал сразу N крючков подряд. Петечка думает, что он написал слово, но Юля огорчила юного писателя, сказав что здесь можно увидеть не одно слово, а сразу несколько – смотря как прочитать. Например для N=2 ответ однозначен – это буква и. Для N=3 - тоже: это буква ш. А при N=5 можно прочитать иш или ши – уже два разных слова. Петечка жутко удивился и потребовал от Юли сказать сколько различных слов можно прочитать из наперед данного количества крючков N. Помогите Юле.
Водные данные: В единственной строке целое число N – количество крючков. (0<N<103).
Выходные данные: Единственное число – количество различных слов.
Примеры:
N=1 
Слово: -. Ответ: 0 слов.
N=2 
Слово: и. Ответ: 1.
N=3 Слово: ш. Ответ: 1.
N=4 Слово: ии. Ответ: 1.
N=5 Слова: иш, ши. Ответ: 2.
N=6 Слова: иии, шш. Ответ: 2.
N=7 Слова: ииш, иши,шии. Ответ: 3.
N=8 Слова: ииии, ишш, шиш, шши. Ответ: 4.
N=9 Слова: иииш, ииши, ишии, шиии, шшш. Ответ: 5.
N=10 Слова: иишш, ишши, ишиш, шииш, шшии, шиши, иииии. Ответ: 7.
Другие тесты: