М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
mirko20152016
mirko20152016
23.05.2020 20:54 •  Информатика

Саша собирался на международную олимпиаду по информатике. ему хотелось подружиться с из разных стран и подарить каждому новому другу по матрешке. однако дорожная сумка была забита уже почти до отказа, и саша решил как можно лучше упаковать имеющиеся у него n матрешек. известно, что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки. например, матрешка размером 20 помещается в матрешку размером 25, но не помещается в матрешку размером 20 или 10. формат входных данных: сначала вводится n – количество матрешек (1 ≤ n ≤ 10000). затем в одну строку через пробел вводятся n натуральных чисел m[i] (1 ≤ m[i] ≤ 106). формат результата: вывести одно натуральное число, являющееся минимальным количеством матрешек, в которые сможет саша упаковать все матрешки.

👇
Ответ:
Smazi
Smazi
23.05.2020
А m[i] от 1 до 106 или от 1 до 10^6 ?
Вообще-то неизвестно, сколько поместится, если не знать:
1) Сколько места осталось в сумке
2) Размер самой большой матрешки
3) Учтите, что может быть несколько групп матрешек, например
(25, 20, 18, 10) и (20, 18, 15, 10, 8) и (10, 8, 5, 3)
И все три группы могут влезть в сумку независимо друг от друга.
И еще. Вы понимаете, что если матрешек 10000 и их размеры от 1 до 10000 мм,
то самая крупная имеет диаметр 10000 мм = 10 м и не поместится ни в какую сумку?
4,5(60 оценок)
Ответ:
ximik1209
ximik1209
23.05.2020
38 матрёшек поместется в сумку
4,5(77 оценок)
Открыть все ответы
Ответ:
kilbas1ggttyi
kilbas1ggttyi
23.05.2020
Сообщения, осведомляющие о положениеУ человека есть пять органов чувств (глаза, уши, нос, язык, кожа), которые позволяют ему получать информацию.Для того чтобы обеспечить качественную работу с информацией, необходимо прежде всего настроиться на быстрое чтение и продуктивное запоминание.Информационные процессы – это действия, выполняемые с информацией и направленные на достижение какого-либо результата.Имеющаяся у нас информация является весьма надежной, однако, учитывая конфиденциальный характер наших источников, из которых была получена информация, мы не можем действовать так, как они предлагаютя не понимаю вопрос Работа с информацией включает в себя три основных этапа: поиск, обработку и представление результатов.
4,4(11 оценок)
Ответ:
h2000
h2000
23.05.2020
Сообщения, осведомляющие о положениеУ человека есть пять органов чувств (глаза, уши, нос, язык, кожа), которые позволяют ему получать информацию.Для того чтобы обеспечить качественную работу с информацией, необходимо прежде всего настроиться на быстрое чтение и продуктивное запоминание.Информационные процессы – это действия, выполняемые с информацией и направленные на достижение какого-либо результата.Имеющаяся у нас информация является весьма надежной, однако, учитывая конфиденциальный характер наших источников, из которых была получена информация, мы не можем действовать так, как они предлагаютя не понимаю вопрос Работа с информацией включает в себя три основных этапа: поиск, обработку и представление результатов.
4,7(41 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ