AL15. Лабиринт

AL15. Лабиринт

3

Условие Матрица размера [latex]n\times m[/latex] определяет некоторый лабиринт. B матрице элемент [latex]1[/latex] обозначает стену, а [latex]0[/latex] определяет свободное место. В первой строке матрицы определяются входы [latex]x_i[/latex], а в последней выходы [latex]y_i[/latex], [latex]i = 1, \ldots, k[/latex], [latex]k \leqslant n[/latex] которые должны быть нулевыми элементами. Необходимо определить, можно ли: а) провести [latex]k[/latex] человек от входа [latex]x_i[/latex] до выхода … Continue reading →

e-olymp 4002. Down with cheating!

1

During the test, Professor Floyd noticed that some students exchanged notes. At first, he wanted to put a bad mark everyone, but that day the professor was in a good mood, therefore he decided to split all the students into two groups and put a bad mark to only those,who writting off. The professor recorded … Continue reading →

e-olymp 6128. Простой дек

2

Задача. Простой дек Условие задачи Реализуйте структуру данных «дек«. Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push_front Добавить (положить) в начало дека … Continue reading →

e-olymp 6125. Простая очередь

0

Задача Реализуйте структуру данных «очередь«. Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push n — Добавить в очередь число n (значение n … Continue reading →

AL16

1

Algolist. Data structures. Task 16. There is a Ministry, that includes [latex]N[/latex] officials ([latex]N[/latex] is a natural number). Each official possibly has subordinates and chiefs. What is more, there are some rules: Subordinates of my subordinate are my subordinates. Chiefs of my chief — my chiefs. My chief is not my subordinate. Each official has no more than one direct chief. In … Continue reading →

A297

1

Условие Даны целые числа [latex]a_1, \ldots , a_{100}[/latex]. Получить новую последовательность из 100 целых чисел, заменяя [latex]a_i[/latex] нулями, если [latex]|a_i|[/latex] не равно [latex]\text{max} (a_1, \ldots , a_{100})[/latex], и заменяя [latex]a_i[/latex] единицей в противном случае ([latex]i = 1, \ldots , 100[/latex]). Ниже приведено решение для общего случая, когда количество чисел произвольно. Тестирование № Входные данные Выходные … Continue reading →

AL13

0

Условие Имеется [latex]n[/latex] черных и белых карточек, сложенных в стопку. Карточки раскладываются на стол в одну линию следующим образом: первая кладется на стол, вторая — под низ стопки, третья — на стол, четвертая — под низ стопки и т.д., пока все карточки не будут выложены на стол. Каким должно быть исходное расположение карточек в стопке, … Continue reading →

e-olymp 2820. Перемещение коня

0

Условие Ваш друг проводит научные исследования по проблеме Конского Минимального Путешествия (КМП), которая состоит в том, чтобы найти кратчайший замкнутый тур ходов конём, который посещает каждую клетку заданного набора из [latex]n[/latex] клеток на шахматной доске ровно один раз. Он считает, что самая трудная часть задачи состоит в определении наименьшего числа ходов для перемещения коня между … Continue reading →

A287

1

Задача A287 Условие задачи Даны целые числа [latex] a_{1}\dots a_{n} [/latex]. Все члены последовательности с четными номерами, предшествующие первому по порядку члену со значением [latex] max(a_{1}\dots a_{n}) [/latex], домножить на  [latex] max(a_{1}\dots a_{n}) [/latex]. Тестирование № Входные данные Выходные данные 1. 1 2 3 4 3 2 1 1 8 3 4 3 2 1 … Continue reading →

A294

1

С.А.Абрамов. Задачи по программированию. Задача Даны действительные числа [latex]r_{1},\ldots,r_{n}[/latex], среди которых заведомо есть как отрицательные, так и не отрицательные. Получить [latex]x_{1}y_{1}+\ldots+x_{s}y_{s}[/latex], где [latex]x_{1},\ldots,x_{p}[/latex] — отрицательные члены последовательности [latex]r_{1},\ldots,r_{n}[/latex], взятые в порядке следования, [latex]y_{1},\ldots,y_{q}[/latex] — неотрицательные члены, взятые в обратном порядке, [latex]s=min\left ( p,q \right )[/latex] . Тесты  Входные данные Выходные данные  -1 1  -1  -1  0 … Continue reading →

A293

3

Задача Даны целые числа [latex]a_1,\ldots,a_n[/latex]. Если в данной последовательности ни одно четное число не расположено после нечетного, то получить все отрицательные члены последовательности, иначе –все положительные. Порядок следования чисел в обоих случаях заменяется на обратный. Тесты Входные данные Выходные данные -1 -4 5 7 7 5 1 2 3 4 5 -6 5 4 3 2 1 2 1 1 1 1 —  Алгоритм Для начала считываем все числа входного потока и добавляем их в вектор. Изначально предпологаем, что в полученной последовательности ни одно четное … Continue reading →

A304

1

Задача Даны действительные числа [latex]a_{1},a_{2},\cdots[/latex] (читать до конца входного потока). Переставить члены последовательности так, чтобы сначала расположились все ее неотрицательные члены, а потом  — все отрицательные. Порядок как среди неотрицательных членов, так и среди отрицательных должен быть сохранен прежним. Код программы

Тесты Test № Input Output 1 -23 45 17 -78 0 34 45 17 0 34 -23 -78 2 -56 -56.34 0.2 56 9 0.2 … Continue reading →

e-olymp 4003. Топологическая сортировка

1

Задача взята отсюда. Условие Дан ориентированный невзвешенный граф. Необходимо его топологически отсортировать. Входные данные В первой строке содержатся два натуральных числа [latex]n[/latex] и [latex]m[/latex] ([latex]1 \leq n \leq 10^5[/latex], [latex]1 \leq m \leq 10^5[/latex]) — количество вершин и рёбер в графе соответственно. Далее в [latex]m[/latex] строках перечислены рёбра графа. Каждое ребро задаётся парой чисел — номерами начальной и конечной … Continue reading →

e-olymp 185. Орки будущего

e-olymp 185. Орки будущего

1

Условие Задача взята с сайта e-olymp. Полное условие можно прочитать здесь. Входные данные В первой строке задано количество [latex]N[/latex] орков, участвующих в игрищах. Далее идет [latex]N[/latex] строк с речью соответствующего орка. Гарантируется, что речь каждого Орка находится в одной строке, и в игрищах принимает участие не менее одного и не более [latex]100[/latex] орков. Количество символов в каждой записанной речи орка не … Continue reading →

A299

1

Условие Дана последовательность действительных чисел [latex]a_1, a_2, \dots, a_n[/latex]. Требуется домножить все члены последовательности на квадрат её наименьшего члена, если [latex]a_1 \geq 0[/latex], в противном случае — на квадрат наибольшего. Решение Для решения воспользуемся стандартным классом vector. Для этого заведем переменную данного типа, заполним её числами со входного потока. Далее, в зависимости от первого (нулевого) элемента … Continue reading →

e-olymp 6122. Простой стек

2

Задача. Реализуйте структуру данных «стек». Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push [latex]n[/latex] — Добавить в стек число [latex]n[/latex] (значение … Continue reading →

А282б

2

Условия задачи Даны действительные числа [latex]a_{1}[/latex], [latex]a_{2}[/latex], [latex]\ldots[/latex], [latex]a_{2n}[/latex]. Получить [latex]a_{1}[/latex], [latex]a_{2n}[/latex], [latex]a_{2}[/latex], [latex]a_{2n-1}[/latex], [latex]a_{3}[/latex], [latex]\ldots[/latex], [latex]a_{n}[/latex], [latex]a_{n+1}[/latex]. Данную задачу можно найти здесь. Входные данные Последовательность действительных чисел [latex]a_{1}[/latex], [latex]a_{2}[/latex], [latex]\ldots[/latex], [latex]a_{2n}[/latex]. Выходные данные Последовательность действительных чисел [latex]a_{1}[/latex], [latex]a_{2n}[/latex], [latex]a_{2}[/latex], [latex]a_{2n-1}[/latex], [latex]a_{3}[/latex], [latex]\ldots[/latex], [latex]a_{n}[/latex], [latex]a_{n+1}[/latex] . Тесты № Входные данные Выходные данные 1 1 2 … Continue reading →

A278

5

Задача A278 Условие задачи Даны натуральные числа [latex]n_{1},\dots,n_{m}[/latex], действительные числа [latex]x_{1},\dots,x_{m}[/latex]. Вычислить [latex]\frac{n_{1}\cdot x_{1}+\dots+n_{m}\cdot x_{m}}{n_{1}+\dots+n_{m}}[/latex].   Тестирование № Входные данные Выходные данные 1. 1 2 4 -1 -0.4 2. 1 2 3 4 5 0.6 1.88889 3. 5 -2 1 0.2 3 -3 2 0 -1.70909 4. 10 3.3 4 0.4 6 0.01 8 1 … Continue reading →

А286

3

Задача Даны целые числа [latex]a_1,\cdots, a_{n}[/latex]. Получить новую последовательность, выбросив из исходной все члены со значением [latex]max(a_1,\cdots,a_{n})[/latex]. Тесты № Входные данные Выходные данные 1 0 0 0 0 0 0 0 0 2 998 103678 3333 800000 542 2 48 132 9 745 998 103678 3333 542 2 48 132 9 745 3 1 2 … Continue reading →

A279

1

Задача Даны действительные числа [latex]a_{1},[/latex] … [latex], a_{n},[/latex] [latex]b_{1},[/latex] … [latex], b_{n}[/latex]. Вычислить [latex](a_{1} + b_{n})(a_{2} + b_{n-1})[/latex] … [latex](a_{n} + b_{1})[/latex]. Тесты Test № Input Output 1  1 2 3 4 5 6  343 2  1 1 1 1  4 3  0.5 0.1 0.07 -4 7 13  -376.691 4  0 0 0 0 0 0 0 … Continue reading →