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

Ре­фе­рат, на­бран­ный на ком­пью­те­ре, со­дер­жит 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.? Требуется привести развёрнутое решение.


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


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

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

Ре­фе­рат, на­бран­ный на ком­пью­те­ре, со­дер­жит 12 стра­ниц, на каж­дой стра­ни­це 48 строк, в каж­дой стро­ке 64 сим­во­ла. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка Unicode, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ре­фе­ра­та. 1) 7 байт 2) 27 Кбайт 3) 72 Кбай­та 4) 2 Мбай­та

Оцените статью
Реферат Зона
Добавить комментарий