Top.Mail.Ru

Перед Димой разложено nn палочек, ii-я из которых имеет длину aiai​. Дима хочет собрать из них как можно больше параллелограммов одновременно, причём каждая палочка может быть использована не более, чем в одном параллелограмме. Какое максимальное количество параллелограммов удастся собрать Диме? Входные данные В первой строке дано целое число nn (1≤n≤200 0001≤n≤200000) — количество палочек. Во второй строке даны nn чисел aiai​ (1≤ai≤200 0001≤ai​≤200000) — длины палочек. Выходные данные Выве

Очевидно, что для образования параллелограмма нужно иметь две пары палочек с одинаковой длиной. Для начала, отсортируем палочки по их длине. Это позволит нам сгруппировать палочки одинаковой длины вместе и легче найти пары. Затем создадим словарь, где ключом будет длина палочки,…

Бюджет семьи составляет 18 000 рублей в месяц, а расходы на содержание жилья составляют 36% от бюджета. Сколько рублей в месяц расходуется на жилье и сколько остается на все остальное? (бюджет семьи – входные данные, расходы на жилье и расходы на жизнь – выходные данные).

Первым шагом нужно вычислить сумму, которая тратится на содержание жилья. Для этого нам нужно узнать, сколько рублей составляют 36% от общего бюджета семьи. Умножим 18 000 на 0,36: 18 000 * 0,36 = 6 480 рублей. Таким образом, на содержание…

Джек строит дом, представляющий из себя прямоугольный параллелепипед со сторонами X, Y и Z вдоль осей oX, oY и oZ соответственно. Птица-синица, корова безрогая, пёс без хвоста и старушечка строгая, а также их друзья (всего C товарищей) хотят поселиться в этом доме. Каждому из них нужна квартира, которая является прямоугольным параллелепипедом с целыми сторонами x, y и z, также параллельными oX, oY и oZ (соответственно, повороты запрещены). При это, никакие две различные квартиры не должны

пересекаться или соприкасаться своими сторонами. Требуется определить, сколько квартир смогут построиться в этом доме с учетом требований. Чтобы решить задачу, нужно знать значения сторон дома (X, Y, Z) и размеры квартир (x, y, z). Если стороны квартир меньше или равны…

напиши код по этой задаче Задача G. ВЕСЫ Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт На обоих сторонах (чашках) весов лежат гири, вес каждой гири – натуральное число. Какой вес, самое меньшее, нужно переместить, чтобы весы были в равновесии? Если это невозможно, вывести 2023. Формат входных данных В первой строке – натуральные числа L и M из 1..7, показывающие количество гирь в левой чашке и в

правой чашке соответственно. В следующей строке записаны L чисел – веса гирь в левой чашке. Затем записаны M чисел – веса гирь в правой чашке. Формат выходных данных Одно число – минимальный вес гири, который нужно переместить, чтобы весы были…

В системе счисления с основанием p выполняется равенство 34×5 + x9x3 = yy68 Буквами x и y обозначены некоторые цифры из алфавита системы счисления с основанием p. Определите значение числа yxxyp и запишите это значение в десятичной системе счисления.

При решении данной задачи нам необходимо найти значения цифр x и y в системе счисления с основанием p и выразить значение числа yxxyp в десятичной системе счисления. Заметим, что у нас есть два уравнения, которые связывают x и y: 1)…

Вы хотите посмотреть несколько фильмов на этой неделе. И Вы хотите узнать, сколько по времени они идут. Напишите программу для решения этой задачи, которая сначала принимает целое число n — количество фильмов, которые вы хотите посмотреть, после чего следуют последовательность чисел (длительность фильмов) из n элементов. Все числа целые. Программа принимает данные согласно условию. Программа выводит количество часов, требующихся для просмотра всех фильмов.

Программа будет состоять из следующих шагов: 1. Вводим переменную `n`, которая будет представлять количество фильмов, которые хотим посмотреть. 2. Создаем переменную `total_duration` и устанавливаем ее равной 0. Она будет использоваться для суммирования длительности всех фильмов. 3. В цикле `for` повторяем…

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

Программа для проверки, расположены ли цифры в четырёхзначном числе в порядке убывания, может быть написана следующим образом: 1. Получить четырёхзначное число от пользователя. 2. Разделить число на отдельные цифры. 3. Проверить, являются ли цифры числа упорядоченными в порядке убывания. 4.…

Напишите программу-шаблон для вывода объявления о прибытии поезда. Формат ввода Вводятся: пункт отправления пункт прибытия вокзал время. Формат вывода Выводится объявление: Поезд [откуда] – [куда] прибудет на вокзал ” [название] ” в [время] . Пример Ввод Вывод Нижний Новгород Москва Восточный 12:01 Поезд Нижний Новгород – Москва прибудет на вокзал ” Восточный ” в 12:01 . Примечания Используйте присваивание.

Программа должна считывать введенные данные (пункт отправления, пункт прибытия, вокзал и время) и выводить сообщение с шаблоном объявления. Шаги решения на русском языке: 1. Считать строку с пунктом отправления. 2. Считать строку с пунктом прибытия. 3. Считать строку с названием…

count = 0 x = int(input()) while x != 0: if x > 0: count += 1 x = int(input()) print( count )

Программа считает количество положительных чисел, вводимых пользователем, пока не будет введен ноль. Шаги решения: 1. Инициализируем переменную count со значением 0. 2. Считываем число x, введенное пользователем. 3. Запускаем цикл while. Пока x не равно нулю, продолжаем выполнять следующие шаги:…

К Деду Морозу выстроилась огромная очередь из детей. Снегурочка попросила n различных детей посчитать, сколько детей стоит в очереди перед ними, и сколько за ними. Она подозревает, что не все дети посчитали эти числа правильно, однако она не знает, сколько детей в очереди, и какие ответы верные, а какие нет. Помогите ей найти минимально возможное число детей, которые сделали ошибку при подсчете

Пусть общее количество детей в очереди равно N. Если деть сам посчитал, что перед ним стоит k детей, то он думает, что за ним стоят N – k – 1 детей. Таким образом, предположим, что каждый деть дал правильные ответы…

[metform form_id="1136"]