Информатика: Ре­фе­рат, на­бран­ный на ком­пью­те­ре, со­дер­жит 12 стра­ниц, на каж­дой стра­ни­це 48…

Вывести маршрут максимальной стоимости
В левом верхнем углу прямоугольной таблицы размером N×M находится черепашка. В каждой клетке таблицы записано н
…

екоторое число. Черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.
Подсчитаем сумму чисел, записанных в клетках, через которую проползла черепашка (включая начальную и конечную клетку). Найдите наибольшее возможное значение этой суммы и маршрут, на котором достигается эта сумма.
Входные данные
В первой строке входных данных записаны два натуральных числа N и M, не превосходящих 100 — размеры таблицы. Далее идут N строк, каждая из которых содержит M чисел, разделенных пробелами — описание таблицы. Все числа в клетках таблицы целые и могут принимать значения от 0 до 100.
Выходные данные
Первая строка выходных данных содержит максимальную возможную сумму, вторая — маршрут, на котором достигается эта сумма. Маршрут выводится в виде последовательности, которая должна содержать N−1 букву D, означающую передвижение вниз и M−1 букву R, означающую передвижение направо. Если таких последовательностей несколько, необходимо вывести ровно одну (любую) из них.
ПРИМЕР
ввод
5 5
9 9 9 9 9
3 0 0 0 0
9 9 9 9 9
6 6 6 6 8
9 9 9 9 9
вывод
74
D D R R R R D D

Гоблины и шаманы
Гоблины Мглистых гор очень любях ходить к своим шаманам. Так как гоблинов много, к шаманам часто образуются очень длинные очереди. А
…

поскольку много гоблинов в одном месте быстро образуют шумную толку, которая мешает шаманам проводить сложные медицинские манипуляции, последние решили установить некоторые правила касательно порядка в очереди.
Обычные гоблины при посещении шаманов должны вставать в конец очереди. Привилегированные же гоблины, знающие особый пароль, встают ровно в ее середину, причем при нечетной длине очереди они встают сразу за центром.
Так как гоблины также широко известны своим непочтительным отношением ко всяческим правилам и законам, шаманы попросили вас написать программу, которая бы отслеживала порядок гоблинов в очереди.
Входные данные
В первой строке входных данный записано число N (1≤N≤105) — количество запросов к программе. Следующие N строк содержат описание запросов в формате:
” i” — гоблин с номером i (1≤i≤N) встает в конец очереди.
“* i” — привилегированный гоблин с номером i встает в середину очереди.
“-” — первый гоблин из очереди уходит к шаманам. Гарантируется, что на момент такого запроса очередь не пуста.
Выходные данные
Для каждого запроса типа “-” программа должна вывести номер гоблина, который должен зайти к шаманам.
Примеры
Ввод
7
1
2
–
3
4
–
–
Вывод
1
2
3
Решить на C

В городе N. живёт 2021 человек, при этом, каждый из них рыцарь, хитрец или лжец. Рыцари всегда говорят правду, лжецы всегда обманывают, а хитрецы на з
…

аданные им вопросы строго по очереди то говорят правду, то обманывают.
Всем жителям этого города было задано по три вопроса: «Ты рыцарь?», «Ты лжец?», «Ты хитрец?».
Ответили «Да»: на первый вопрос — 1355 человек, на второй — 777, на третий — 1443
Сколько рыцарей было в городе N.? Требуется привести развёрнутое решение.

очень нужно. прошу.
На берегу горной реки оказались три медведицы и три медвежонка, причём, у каждой медведицы по медвежонку. У этого берега есть брев
…

но, при помощи которого перебраться на другой берег могут не более двух животных. Однако:
• Медвежонок начинает плакать, если остаётся без мамы на одном берегу с медведицей, не являющейся его мамой (но может оставаться на берегу с другими медвежатами).
• Переправившись, животное должно сойти на берег, даже если потом оно отправится обратно.
Найдите и опишите алгоритм, позволяющий этим животным благополучно перебраться на другой берег реки таким образом, чтобы медвежата не плакали.