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

106

301

Посмотреть ответы 3

Ответы на вопрос:

мандаринылюблю

Информатика

4,4(24 оценок)

А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 м и не поместится ни в какую сумку?

сашака554

Информатика

4,6(97 оценок)

38 матрёшек поместется в сумку

sir58k

Информатика

4,6(62 оценок)

6 путей

Объяснение:

1)AБBЕМ

2)АБBИМ

3)АДЖЕИМ

4)АДЖЕМ

5)АДЖЕКМ

6)АБBЕКМ

решается с дереvа

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.