1.Входные данные Первая строка содержит одно целое число n (1 ≤ n ≤ 50) — количество элементов массива. Вторая строка содержит n целых чисел a1,a2,…,an (1 ≤ ai ≤ 100). Выходные данные Выведете отсортированный массив в порядке убывания.
2.В Чепуляндии на прямой Ox располагаются три дома. Первый находится в точке x1, второй находится в точке x2, а третий — в точке x3. Муниципалитет города планирует поставить новую 5G вышку, для чего ему нужно выбрать определенную оптимальную точку. Какое минимальное суммарное расстояние от домов жителей до новой 5G вышки? Гарантируется, что правильный ответ всегда является целым числом. При решении задачи опишите свой метод сортировки вставками. Не используйте встроенные методы сортировки. Входные данные В первой строке следует три различных целых числа x1, x2 и x3 (1 ≤ x1, x2, x3 ≤ 100) — координаты первого, второго и третьего домов. Выходные данные Выведите единственное целое число — минимальное суммарное расстояние от домов жителей до новой 5G вышки.
3.У Асмунда сегодня день рождения. В честь этого он решил побаловать себя и купил пачку конфет M&M. Асмунд выложил n конфет на стол. Конфеты пронумерованы от 1 до n слева направо. К тому же все конфеты имеют различную сладость. Асмунд заранее знает сладость конфеты и условно обозначает ее числом - чем слаще конфета, тем больше число. Так конфета с номером i имеет сладость si. Асмунд хочет разделить конфеты на две кучи, чтобы поделиться с сестрой. В каждой куче должна быть хотя бы одна конфета, и каждая конфета должна быть ровно в одной куче. Причем Асмунд, как хороший и честный брат, хочет разделить конфеты так, чтобы самая сладкая конфета из первой кучи как можно меньше отличалась от самой несладкой из второй. Формально, Асмунд хочет разделить конфеты на две кучи A и B так, чтобы величина |max(A) - min(B)| была как можно меньше, где max(A) - самая сладкая конфета из первой кучи, а min(B) - самая несладкая конфета из второй. Например, если n = 5, а сладости конфет равны s = [3, 1, 2, 6, 4], то одно из возможных разделений имеет вид: первая куча: A = [1, 2, 4] вторая куча: B = [3, 6] В этом случае величина |max(A) - min(B)| будет равна |4 - 3| = 1. Этот пример иллюстрирует один из способов оптимального разбиения. Выведите минимальное значение |max(A) - min(B)| При решении задачи опишите свой метод сортировки пузырьком. Не используйте встроенные методы сортировки. Входные данные В первой строке записано целое число t (1 < t < 1000) - количество наборов тестовых данных в тесте. Далее записаны t наборов тестовых данных. Каждый набор состоит из двух строк. В первой строке содержится целое положительное число n (2 < n < 50) - количество конфет. В следующей строке содержится n положительных целых чисел s1, s2, s3 … sn (1 < si < 1000), где si - сладость i-ой конфеты. Обратите внимание, что среди элементов массива s могут быть равные значения. Выходные данные Для каждого набора тестовых данных выведите одно целое число — минимальное значение величины |max(A) - min(B)| при оптимальном разбиении всех конфет на кучи.
4.Айбат и Айрат играют в игру. Изначально на асфальте написано n целых чисел a1, a2, a3 … Каждый ход один из ребят выбирает одно число и стирает его. Игра продолжается до тех пор, пока на асфальте не останется одно число. Игроки ходят по очереди, начинает игру Айбат. Айбат хочет минимизировать оставшееся число, Айрат — максимизировать. Узнайте какое число останется последним, при том условии, что оба мальчика играют оптимально. При решении задачи опишите свой метод сортировки выбором. Не используйте встроенные методы сортировки. Входные данные В первой строке дано целое число n (1 <= n <=1000) - количество чисел. Во второй строке даны n целых чисел a1, a2, a3 … (1 < ai < 10^6) Выходные данные Выведите одно единственное число, которое останется на доске в результате игры.
5.В Ярмоле сегодня Масленица! На праздник собрались n детей. Один из основных атрибутов Масленицы - хоровод вокруг горящего чучела. Среди детей, пришедших на Масленицу, есть и высокие, и низкие, поэтому если они встанут в хороводе как угодно, то рядом могут оказаться очень высокий и очень низкий ребёнок, и им будет трудно держаться за руки. Поэтому дети хотят встать в хоровод так, чтобы максимальная разность ростов двух соседних детей была бы минимальной возможной. Условно, пронумеруем детей от 1 до n по кругу, то есть для каждого i ребенок с номером i является соседним с ребенком с номером i + 1. А также ребенок с номером 1 является соседом с ребенком с номером n. Тогда неудобством этого хоровода назовём максимальный модуль разности ростов детей, которые стоят рядом. Помогите детям определить в каком порядке им надо перестроиться, чтобы минимизировать неудобство получившегося хоровода. При решении задачи опишите свой метод быстрой сортировки. Не используйте встроенные методы сортировки. Входные данные В первой строке дано целое число n (1 < n <1000) - количество детей, пришедший на праздник. Во второй строке даны n целых чисел a1, a2, a3 … (1 < ai < 10^9), задающие рост каждого ребенка Выходные данные Выведите n целых чисел - роста детей в том, порядке, в котором они должны встать в хоровод, чтобы неудобство было минимальным. Отсчет начинайте с самого низкого ребенка.
6.Ваня собирается пойти в поход вместе со своими друзьями на зимних каникулах. Емкость его рюкзака N. Взять он может предметы из списка, где указаны: - ценность каждого предмета в походе: чем она выше, тем важнее предмет (от 0 до 10); - масса каждого предмета в килограммах. Помогите Ване собрать оптимальный набор для турпохода. Для этого выведите список предметов, которые поместятся в рюкзаке в порядке убывания индексов. Обратите внимание, что вы не должны максимизировать сумму масс элементов в рюкзаке. Входные данные Каждый тест содержит несколько наборов входных данных. В первой строке указано количество наборов входных данных t (1 ≤ t ≤104). Описание наборов входных данных приведено ниже. Вторая строка – это число N – емкость рюкзака Вани и количество предметов в списке M. Третья строка – список с указанием масс всех вещей для похода по списку. Четвертая строка – ценность каждой вещи в походе. Количество элементов в списке третьей и четвертой строки - одинаковое Выходные данные Для каждого набора данных, если нет решения, выведите одно целое число -1 Если есть решение, то нужно вывести строку из индексов предметов второй/третьей строки в порядке их убывания.
