Страница: << 3 4 5 6 7 8 9 >> Отображать по:
#241
  
Темы: [Перебор]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

У меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. Приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. Естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. Напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть.

Входные данные

Вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. Единица соответствует левому тапочку, 0 – правому тапочку. Числа разделены пробелами.

Выходные данные

Программа должна вывести количество тапочек между самыми удобными тапочками, или -1, если таких нет.

Примеры
Входные данные
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
Выходные данные
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася выложил в ряд слева направо 100 карточек, на которых написаны числа 1, 2, 3, …, 100 соответственно (числами вниз). После этого он поменял местами карточки, на которых написаны числа i и j. Петя открывает карточки по очереди слева направо. Какое минимальное количество карточек ему придется открыть, чтобы точно выяснить, какие карточки поменял местами Вася?

Входные данные

Вводятся два числа i и j. Числа записаны через пробел.

Выходные данные

Требуется вывести одно число – минимальное количество карточек, которое достаточно открыть Пете.

Ограничения

Во всех тестовых примерах натуральные числа i и j различны и лежат в пределах от 1 до 100.

Примеры
Входные данные
10 20
Выходные данные
10
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Красная Шапочка часто навещает свою бабушку. Но она очень боится, что рано или поздно ее бабушку опять навестит волк. Поэтому она решила договориться с Лесничим об охране бабушки. Лесничий согласился охранять бабушку за 10 пирожков.

Узнав об этом, волк сказал Красной Шапочке, что ей совершенно незачем тратить пирожки на Лесничего. За половину тех пирожков, которые Красная Шапочка несет бабушке, Волк пообещал не трогать ее.

Сегодня (26 ноября) в России отмечается день матери. Мама испекла несколько пирожков, и попросила Красную Шапочку отнести их бабушке. Требуется определить, сколько пирожков Красная Шапочка сможет донести до бабушки.

Входные данные

Вводится одно четное число - количество пирожков, которые испекла мама.

Выходные данные

Программа должна вывести  одно число - количество пирожков, которые Красная Шапочка сможет донести до бабушки.

Ограничения

Решение задачи будет проверяться на тестовых примерах, в которых число испеченных мамой пирожков - натуральное число, не превосходящее 100.

Примеры
Входные данные
12
Выходные данные
6
Входные данные
100
Выходные данные
90
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5. Составим последовательность неотрицательных целых круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Написать программу, которая находит K-е по порядку в этой последовательности круглое число.

Входные данные

Вводится одно натуральное число K- номер круглого числа в порядке возрастания.

Выходные данные

Программа должна вывести  круглое число с заданным номером.

Примеры
Входные данные
2
Выходные данные
5
Входные данные
6
Выходные данные
505
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася записывает в клетки квадратной таблицы NxN натуральные числа по порядку, сначала заполняя первую строку слева направо, затем вторую и т.д. (см. рисунок слева). Петя заполняет такую же таблицу, расставляя числа сначала в первый столбец сверху вниз, затем во второй столбец и т.д.

1

При этом оказалось, что некоторые числа и Вася, и Петя записали в одну и ту же клетку (например, число 6 записано во вторую строку второго столбца обеих таблиц).

Вам требуется написать программу, выводящую  все числа, которые в обеих таблицах записаны в одних и тех же клетках.

Входные данные

Вводится одно число - размер таблицы.

Выходные данные

Программа должна вывести все числа, которые в обеих таблицах стоят на одном и том же месте, в порядке возрастания, через пробел.

Размер таблицы - натуральное число, не превосходящее 100.

Примеры
Входные данные
4
Выходные данные
1 6 11 16
Входные данные
1
Выходные данные
1

Страница: << 3 4 5 6 7 8 9 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест