Вам даны $$$3$$$ числа. Проверьте, можно ли составить треугольник со сторонами, длины которых равны трём этим числам.

Вам дана последовательность $$$a$$$ из $$$n$$$ элементов. Вам нужно выполнить над ней следующие операции:

• Отсортировать последовательность
• Найти величину $$$|a_1 - a_2| + |a_2 - a_3| + |a_3 - a_4| + ... + |a_{n - 1} - a_n|$$$

Вам даны числа $$$l_1, r_1, l_2, r_2, n$$$. Посчитайте количество пар чисел $$$x, y$$$, таких, что $$$l_1 \le x \le r_1$$$, $$$l_2 \le y \le r_2$$$, $$$x + y = n$$$.

Вам даны числа $$$l_1, r_1, l_2, r_2, n$$$. Посчитайте количество пар чисел $$$x, y$$$, таких, что $$$l_1 \le x \le r_1$$$, $$$l_2 \le y \le r_2$$$, $$$x + y = n$$$.

Вам дана строка $$$s$$$, состоящая из цифр $$$0$$$ и $$$1$$$. Вы хотите минимизировать в этой строке количество инверсий. Инверсией называется такая пара позиций $$$1 \le i \lt j \le n$$$, где $$$n$$$ – длина строки, что $$$s_i \gt s_j$$$, то есть элемент, который идет раньше в строке, больше элемента, который идет позже. Вы можете выполнить не более одной операции следующего вида(или не выполнять её вообще): выбрать пару соседних элементов и поменять их местами. Выведите минимальное количество инверсий в строке, которое вы можете получить, если вы можете один раз сделать такую операцию. Простая и сложная версии задачи отличаются ограничениями на размер строки. Обратите внимание, что в определении инверсии имеются в виду не только соседние пары, а все, а операцию вы можете делать только над соседними элементами.

Вам дана строка $$$s$$$, состоящая из цифр $$$0$$$ и $$$1$$$. Вы хотите минимизировать в этой строке количество инверсий. Инверсией называется такая пара позиций $$$1 \le i \lt j \le n$$$, где $$$n$$$ – длина строки, что $$$s_i \gt s_j$$$, то есть элемент, который идет раньше в строке, больше элемента, который идет позже. Вы можете выполнить не более одной операции следующего вида(или не выполнять её вообще): выбрать пару соседних элементов и поменять их местами. Выведите минимальное количество инверсий в строке, которое вы можете получить, если вы можете один раз сделать такую операцию. Простая и сложная версии задачи отличаются ограничениями на размер строки. Обратите внимание, что в определении инверсии имеются в виду не только соседние пары, а все, а операцию вы можете делать только над соседними элементами.

Вы пришли в магазин карандашей. Перед вами на витрине находятся $$$n$$$ карандашей, $$$i$$$-й карандаш имеет стоимость $$$a_i$$$. Все карандаши одинаковы. Вы хотите купить ровно $$$k$$$ карандашей. При этом по какой-то причине вы обязательно хотите купить карандаш с номером $$$n$$$ среди $$$k$$$ купленных. Покупка происходит следующим образом: вы просматриваете карандаши слева направо(от номера $$$1$$$ к номеру $$$n$$$) и для каждого карандаша говорите продавщице, будете или нет вы покупать данный карандаш. Если вы покупаете данный карандаш, продавщица помимо цены карандаша просит вас заплатить еще и налог, который равен номеру предыдущего купленного карандаша(если он есть, если его нет, то налог равен $$$0$$$). Последний карандаш вы должны купить обязательно. Найдите минимальную стоимость, которую вы можете заплатить за покупку $$$k$$$ карандашей.

Вам дана последовательность $$$A$$$ из $$$n$$$ целых чисел. Вам нужно выбрать из нее $$$k$$$ чисел, так, чтобы между выбранными числами было расстояние хотя бы $$$d$$$, а сумма выбранных чисел была максимальна. Это - самая простая версия задачи, и в ней всегда $$$k = 3$$$. Обратите внимание, что вы все равно должны считать число $$$k$$$. Расстояние между элементами последовательности с номерами $$$i, j$$$ равно $$$|i - j|$$$.

Вам дана последовательность $$$A$$$ из $$$n$$$ целых чисел. Вам нужно выбрать из нее $$$k$$$ чисел, так, чтобы между выбранными числами было расстояние хотя бы $$$d$$$, а сумма выбранных чисел была максимальна. Это - средняя версия задачи, и в ней всегда $$$k = 3$$$, но ограничение на $$$n$$$ больше, чем в простой версии. Обратите внимание, что вы все равно должны считать число $$$k$$$. Расстояние между элементами последовательности с номерами $$$i, j$$$ равно $$$|i - j|$$$.

Вам дана последовательность $$$A$$$ из $$$n$$$ целых чисел. Вам нужно выбрать из нее $$$k$$$ чисел, так, чтобы между выбранными числами было расстояние хотя бы $$$d$$$, а сумма выбранных чисел была максимальна. Это - самая сложная версия задачи, и в ней $$$k$$$ произвольно, а ограничение на $$$n$$$ больше, чем в простой версии. Расстояние между элементами последовательности с номерами $$$i, j$$$ равно $$$|i - j|$$$.

Вам дано число $$$a$$$. Гарантируется, что существуют такие два последовательных числа, большие $$$1$$$, на которые делится число $$$a$$$. Вам нужно найти число $$$1 \le b \lt a$$$, такое, что $$$a * b$$$ делится на $$$a + b$$$.

Вам дано число $$$a$$$. Гарантируется, что существуют такие два последовательных числа, большие $$$1$$$, на которые делится число $$$a$$$. Вам нужно найти число $$$1 \le b \lt a$$$, такое, что $$$a * b$$$ делится на $$$a + b$$$.