Помогите, пожалуйста, с заданиями - вопрос №4965698

1: У Джеймса есть прямоугольный металлический лист шириной w1 и длиной h1 миллиметров. Такой огромный лист сложно и тяжело передвигать, поэтому Джеймс со своими друзьями желают сделать из листа куски поменьше. Они нашли станок, который им в этом поможет. У станка есть форма, имеющую вид прямоугольника w2 на h2 миллиметров. Под эту форму можно положить лист. Форма не обязана быть везде над листом металла, разрешается, чтобы части формы были не над ним. Прямоугольный лист можно поворачивать, однако требуется, чтобы стороны обоих прямоугольников были параллельны осям координат. После запуска станка, форма выжжет все, что находится под ней, и та часть листа, что лежала под формой, будет больше не пригодна. Все, что находится вне формы, Джеймсу и приятелям нужно забрать с собой. При этом, возможно, лист распадется на несколько несвязных частей. Если граница формы совпадает с границей листа, то будем считать, что в этом месте лист металла также будет несвязным. Чтобы унести оставшися куски было проще всего, найдите такой способ положить лист на станок, чтобы максимальная площадь среди всех оставшихся кусков была минимальной.Если никаких кусков металла не остается, выведите 0. Формат входных данных Первая строка входного файла содержит целые числа w1, h1, w2, h2 размеры металлического листа и формы. Формат выходных данных Выведите минимальную возможную площадь наибольшего из оставшихся кусков металла. 2: В школьной столовой есть четыре типа фруктов: абрикосы, бананы, яблоки и груши. В меню на сегодня три разных вида полдника: 1. два абрикоса, один банан и одно яблоко; 2. два абрикоса и два яблока; 3. один абрикос, один банан, два яблока и одна груша. Сотрудники хотят из имеющихся продуктов составить как можно больше полдников для детей. Помогите им это сделать! Поскольку в ближайшие дни на склад будет приходить разное число фруктов каждого типа, вам необходимо решить задачу для нескольких сценариев количеств фруктов. Формат входных данных Первая строка входных данных содержит целое число t количество сценариев, для которых нужно решить задачу. Следующие t строк содержат описание тестовых сценариев каждая. Каждая строка содержит четыре числа a, b, c и d количество абрикосов, бананов, яблок и груш соответственно. Формат выходных данных Для каждого тестового сценария выведите максимальное количество полдников, которое можно составить. 3: Сыграем в игру! Клеточное поле для игры состоит из n строк и m столбцов, где n и m нечетны. На поле лежат кости домино, каждая кость домино покрывает две соседние клетки по горазонтали или вертикали. В начале игры, каждая клетка, кроме одной, покрыта ровно одной доминошкой, а одна клетка пуста. За один шаг можно подвинуть любую доминошку в направлении, параллельном ее положению, если клетка в этом направлении пуста. Двигать доминошки можно сколько угодно раз, и в любой момент можно остановиться. У каждой клетки поля есть определенная стоимость (положительная или отрицательная). Когда мы передвигаем домино, клетка, которая была раньше покрыта домино, теперь становится свободной. Если эта клетка стала свободной впервые за ход игры, ее стоимость прибавляется к текущему счету. Передвиньте домино таким образом, чтобы максимизировать конечный счет, то есть, суммарную стоимость клеток, открытых хотя бы раз в течение игры. Формат входных данных В первой строке содержатся два числа n и m — число строк и столбцов поля; n и m нечетны). Следующие n строк содержат по m символов каждая и описывают поле. Пустая клетка на поле обозначается точкой ., горизонтальное домино — парой символов < (левая клетка) и > (правая клетка), вертикальное домино — парой символов ˆ (верхняя клетка) и v (нижняя клетка). Символы задают корректное замощение домино, на поле ровно одна пустая клетка. Следующие n строк содержат по m чисел и описывают стоимости клеток. Стоимость каждой клетки — целое число от −1000 до 1000 включительно. Гарантируется, что пустая клетка на входном поле имеет стоимость 0. Формат выходных данных Выведите одно число — максимальную суммарную стоимость, которую можно собрать с открытых клеток. 4: Это задача с двойным запуском. Ваше решение будет запущено два раза. Вам необходимо написать программу, которая передает данные по ненадежному каналу связи. На одном конце провода (во время первого запуска) вы получаете двоичную строку длины n, и должны уметь восстановить ее на другом конце провода (во время второго запуска). К счастью, канал связи позволяет посылать строку с k различными типами символов (k > 2) и использовать строки длины m (m > n). Однако, в результате передачи строки по этому каналу, все вхождения какого-то из k типов символов будут удалены. Оставшиеся символы строки будут идти в том же порядке, как и раньше. Ваша задача состоит в том, чтобы придумать схему кодирования, позволяющую восстановить исходную строку во время второго запуска. Для ускорения тестирования в одном тесте вам предстоит закодировать и передать сразу t строк. Удаление символов в этих строках будет независимым, в разных строчках могут быть удалены разные символы. Формат входных данных При первом запуске на первой строке ввода находится число 1. Следующая строка содержит целые числа t, n, m и k — число строк, которые необходимо закодировать, длина каждой из них, разрешенная длина строки, которую можно вывести, и число различных символов, которые можно использовать (1 6 t 6 100, k = 3 или k = 4). Каждая из следующих t строк содержит строку длины n из нулей и единиц. Если k = 4, то вы можете использовать для кодирования символы A, B, C, D. Если k = 3, то вы можете использовать только A, B и C. При втором запуске на первой строке ввода находится число 2. Вторая строка также содержит целые числа t, n, m и k, такие же, как и в первом запуске. Далее следуют t строк, которые вывела ваша программа в первом запуске, но в каждой строке были удалены все символы какого-то одного типа. Строки, подающиеся на вход вашей программе во втором запуске, будут идти в том же порядке, как и в первом запуске. Формат выходных данных В первом запуске вам необходимо вывести t непустых строк. Каждая из должна состоять из не более, чем m символов из алфавита { A, B, C, D } или { A, B, C }, в зависимости от текущего k. Символ для удаления будет выбран так, чтобы строка не стала пустой, например, в строке CCCC для удаления не будет выбран символ C. При втором запуске раскодируйте все t строк и выведите исходные двоичные строки длины n. 5: Начался набор на новую смену Школы олимпиадного программирования. В этом году произошло изменение в образовательных параллелях. В школе будет n параллелей для уровней от 0 до n − 1. В каждой параллели есть k мест для поступающих школьников. Также по результатам участия в олимпиадах и тренировок каждый школьник получил оценку от искусственного интеллекта — целое число от 0 до n − 1. Школьнику с уровнем L будет полезным обучаться в параллели x, если уровень школьника отличается от уровня параллели не более чем на d + L · x 100, то есть |x − L| 6 d + L · x 100. Каждый день в систему регистрации приходят заявки: школьники либо регистрируются, либо отказываются от участия. Чтобы помочь спланировать школьникам свое лето, организаторы решили дописать в систему программу, которая определяет, скольки школьникам участие будет полезным. По случайному стечению обстоятельств каждый день происходит одно из двух: 1. + L v — v школьников уровня L зарегистрировались; 2. — L v — v школьников уровня L отказались от участия. Вам требуется написать программу, которая после каждого дня определит, какое максимальное число школьников можно зачислить, чтобы им смена оказалась полезной. Формат входных данных В первой строке заданы целые числа n, k, d и p — число параллелей, число мест в каждой параллели, параметры для определения полезности параллели, соответственно. Во второй строке задано целое число m — число дней для обработки В следующих m строках заданы события, которые происходят каждый день. В каждой строке задано либо + L v, либо — L v, где L — уровень школьника, а v — число таких заявок Формат выходных данных В m строках выведите по целому числу, сколько школьников можно зачислить, чтобы всем зачисленным смена оказалась полезной.