O
Omohka
1. Задача
Хакеру необходимо составить программу "KeyGenerator", позволяющую подобрать пароли для запуска программного обеспечения "Программа 1". Известо, что пароль (комбинация нулей и единиц) должен состоять из 2*N разрядов. Верным является такой, у которого сумма первых V цифр равна сумме V последних цифр. Помогите хакеру решить эту несложную задачу.
Пример входных и выходных файлов:
Input.txt
2 2
Output.txt
4
Условию удовлетворяют пароли: 0101,0110,1001,1010
2. Задача
N пиратов нашли клад. Первый из них взял себе одну монету и еще N-ую часть оставшихся монет. Точно таким же образом поступили все остальные пираты. Оставшиеся после этого монеты (как ни странно, такие еще были!) они смогли разделить поровну. Найти наименьшее количество K монет, которое удовлетворяет описанному алгоритму раздела.
Входные данные: N.
Выходные данные: K.
Например, если N=2, то K=11. При этом 1-ый пират взял сначала одну и еще 5 (половина оставшихся), т.е всего 6 монет. 2-ой — 1 + 2 = 3 монеты. После чего останется 2 монеты, которые и подлежат разделу.
3. Задача
Условие
План города размером m*n состоит из квадратных районов. В каждом районе утром передвигается определенное количество автомобилей.
Некоторый водитель выезжает утром из самого крайнего соверо-западного района (Левый верхних угол ).
Задачей водителя явлаяется как можно быстрее добраться до крайнего юго-восточного района (нижний правый угол). Естественно предположить, что оптимальным путем в этом случае будет передвижение через те районы, в которых передвигается минимальное количество машин. В городе существуют ограничения относительно способа передвижения: автомобиль может двигаться из текущего района только в один из двух соседних ( Правый либо нижний ).
Составьте программу, которая вычисляет количество машин в районах, составляющих оптимальный путь!!!
Технические условия:
План города задан таблицей Town содержащей m строк и n столбцов. Элемент town[i,j] (район города) таблицы указывает количество передвигающихся в район машин.
Текстовый файл "input.txt" содержит в первой строке числа m,n разделенные пробелом. В каждом из следующих m строк содержит по n чисел town[i,j] разделенных пробелами.
Файл "output.txt" должен содержать одно натуральное число.
Пример входных и выходных файлов:
Input.txt
3 3
1 1 3
2 2 1
3 2 1
Output.txt
6
Input.txt
4 5
3 4 1 1 2
1 3 4 3 1
4 5 1 5 4
5 1 2 3 1
Output.txt
17
Язык программирования: Паскаль
Заинтересованных личностей в деньгах, просьба не беспокоить
Хакеру необходимо составить программу "KeyGenerator", позволяющую подобрать пароли для запуска программного обеспечения "Программа 1". Известо, что пароль (комбинация нулей и единиц) должен состоять из 2*N разрядов. Верным является такой, у которого сумма первых V цифр равна сумме V последних цифр. Помогите хакеру решить эту несложную задачу.
Пример входных и выходных файлов:
Input.txt
2 2
Output.txt
4
Условию удовлетворяют пароли: 0101,0110,1001,1010
2. Задача
N пиратов нашли клад. Первый из них взял себе одну монету и еще N-ую часть оставшихся монет. Точно таким же образом поступили все остальные пираты. Оставшиеся после этого монеты (как ни странно, такие еще были!) они смогли разделить поровну. Найти наименьшее количество K монет, которое удовлетворяет описанному алгоритму раздела.
Входные данные: N.
Выходные данные: K.
Например, если N=2, то K=11. При этом 1-ый пират взял сначала одну и еще 5 (половина оставшихся), т.е всего 6 монет. 2-ой — 1 + 2 = 3 монеты. После чего останется 2 монеты, которые и подлежат разделу.
3. Задача
Условие
План города размером m*n состоит из квадратных районов. В каждом районе утром передвигается определенное количество автомобилей.
Некоторый водитель выезжает утром из самого крайнего соверо-западного района (Левый верхних угол ).
Задачей водителя явлаяется как можно быстрее добраться до крайнего юго-восточного района (нижний правый угол). Естественно предположить, что оптимальным путем в этом случае будет передвижение через те районы, в которых передвигается минимальное количество машин. В городе существуют ограничения относительно способа передвижения: автомобиль может двигаться из текущего района только в один из двух соседних ( Правый либо нижний ).
Составьте программу, которая вычисляет количество машин в районах, составляющих оптимальный путь!!!
Технические условия:
План города задан таблицей Town содержащей m строк и n столбцов. Элемент town[i,j] (район города) таблицы указывает количество передвигающихся в район машин.
Текстовый файл "input.txt" содержит в первой строке числа m,n разделенные пробелом. В каждом из следующих m строк содержит по n чисел town[i,j] разделенных пробелами.
Файл "output.txt" должен содержать одно натуральное число.
Пример входных и выходных файлов:
Input.txt
3 3
1 1 3
2 2 1
3 2 1
Output.txt
6
Input.txt
4 5
3 4 1 1 2
1 3 4 3 1
4 5 1 5 4
5 1 2 3 1
Output.txt
17
Язык программирования: Паскаль
Заинтересованных личностей в деньгах, просьба не беспокоить