--->
177 задач
<---
Источники
Определите наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0. Локальным максимумом называется такое число в последовательности, которое больше своих соседей. Если в последовательности нет двух локальных максимумов, выведите число 0.
Начальное и конечное значение при этом локальными максимумами не считаются.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выходные данные
Выведите ответ на задачу.
Пояснение к тестам:
В первом тесте локальными максимумами являются все двойки (они больше соседей). Между последними - расстояние наименьшее.
Во втором тесте нет локального максимума.
Примеры
Входные данные
1 2 1 1 2 1 2 1 0
Выходные данные
2
Входные данные
1 2 3 0
Выходные данные
0
Дана последовательность натуральных чисел \(x_1\), \(x_2\), ..., \(x_n\). Стандартным отклонением называется величина \[ \sigma = \sqrt{\frac{(x_1-s)^2+(x_2-s)^2+\ldots+(x_n-s)^2}{n-1}} \] где \(s=\frac{x_1+x_2+\ldots+x_n}{n}\) — среднее арифметическое последовательности.
Определите стандартное отклонение для данной последовательности натуральных чисел, завершающейся числом 0.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
1 7 9 0
Выходные данные
4.16333199893
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять следующие операции:
- Наполнить сосуд A (обозначается
>A). - Наполнить сосуд B (обозначается
>B). - Вылить воду из сосуда A (обозначается
A>). - Вылить воду из сосуда B (обозначается
B>). - Перелить воду из сосуда A в сосуд B (обозначается как
A>B). - Перелить воду из сосуда B в сосуд A (обозначается как
B>A).
Команда переливания из одного сосуда в другой приводят к тому, что либо первый сосуд полностью опустошается, либо второй сосуд полность наполняется.
Входные данные
Программа получает на вход три натуральных числа A, B, N, не превосходящих 104.
Выходные данные
Необходимо вывести алгоритм действий Водолея, который позволяет получить в точности N литров
в одном из сосудов, если же такого алгоритма не существует, то программа должна вывести текст Impossible.
Количество операций в алгоритме не должно превышать 105. Гарантируется, что если задача имеет решение, то есть решение, которое содержит не более, чем 105 операций.
Тесты к этой задаче закрытые.
Примеры
Входные данные
3 5 1
Выходные данные
>A A>B >A A>B
Входные данные
3 5 6
Выходные данные
Impossible
#3787
Темы:
[Арифметические алгоритмы]
[Цикл for]
Источники:
[
Личные олимпиады,
Всероссийская олимпиада школьников,
Муниципальный этап,
Московская область,
Очный этап,
2011,
Задача B
]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Сегодня мальчик Саша на уроке математики узнал про фракталы. Учитель показывал так называемую «кривую дракона». Она представляет собой геометрическую фигуру, которая строится следующим образом: на первом шаге проводится отрезок из начала координатной плоскости в точку (0; 1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки (см. рисунок).
После уроков Саша попробовал сам изобразить «кривую дракона», и теперь он хочет знать, в какой точке координатной плоскости он закончил рисовать фрактал, проделав описанные выше N шагов. Требуется написать программу, которая по заданному числу N определяет координаты конца фрактала после выполнения N шагов.
Входные данные
Вводится одно целое число N (1 ≤ N ≤ 30).
Выходные данные
Выведите два числа через пробел — координаты конца фрактала.
Примеры
Входные данные
2
Выходные данные
1 1
Входные данные
4
Выходные данные
2 -2
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Отправившись в заброшенные руины старого замка, герой нашел в подземелье сундук, наполненный сокровищами. Особенно ему понравился меч из валирийской стали, с рукоятью, украшенной изумрудами.
Все свои вещи герой носит в рюкзаке. Единственное ограничение на содержимое рюкзака — чтобы вес его содержимого не превышал s единиц. У героя в рюкзаке уже лежит n предметов, причем i-й весит wi единиц. Меч весит m единиц.
Определите, сможет ли герой взять с собой меч, не выкидывая ничего из рюкзака.
Входные данные
Дано число s — максимальный вес, который можно поместить в рюкзак. Далее дано число n — количество вещей у героя в рюкзаке. В следующей строчке перечислены n чисел — веса всех предметов, лежащих в рюкзаке. В последней строчке записано число m — вес меча.
Выходные данные
Выведите "YES", если герой сможет унести меч, и "NO", если не сможет (без кавычек).
Примеры
Входные данные
10 3 2 1 4 3
Выходные данные
YES
Входные данные
10 3 2 1 3 10
Выходные данные
NO
Выбрано
:
|