сервис вопросов и ответовСаша
5-9 класс|
|
собирался на международную олимпиаду по информатике. Ему очень хотелось
подружиться с ребятами из разных стран и подарить каждому новому другу по
матрешке. Однако дорожная сумка была забита уже почти до отказа, и Саша решил
как можно лучше упаковать имеющиеся у него n матрешек.
Известно,
что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки.
Например, матрешка размером 20 помещается в матрешку размером 25, но не
помещается в матрешку размером 20 или 10.
Формат входных данных:
Сначала
вводится n – количество матрешек (1 ≤ n ≤ 10000). Затем в одну строку через
пробел вводятся n
натуральных чисел m[i] (1 ≤ m[i] ≤ 106).
Yankooo
29 окт. 2013 г., 5:26:14 (10 лет назад)
Valentina1598
29 окт. 2013 г., 6:31:28 (10 лет назад)
38 матрёшек поместется в сумку
Алёна0812
29 окт. 2013 г., 9:21:04 (10 лет назад)
А 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 м и не поместится ни в какую сумку?
Ответить
Другие вопросы из категории
Номер 1
Составьте программу рисования 12 окружностей радиусом 25, с координатами центров окружностей: (25,100), (75,100),(125,100), (175,100), (575,100).
Номер 2
Читайте также
Ваня, Петя, Саша и Коля носят фамилии начинающееся на буквы В, П, С, и К. Известно, что 1) Ваня и С. – отличники; 2) Петя и В. – троечники; 3) В ростом
выше П.; 4) Коля ростом ниже П.; 5) Саша и Петя имеют одинаковый рост. На какую букву начинаются фамилии каждого?
Саша работал с каталогом D:\УРОКИ\ ИНФОРМАТИКА\ПРАКТИЧЕСКИЕ РАБОТЫ.Он поднялся на уровня вверх, затем спустился в подкаталог АЛГЕБРА и создал в нем
файл Квур.txt. Каково полное имя файла, который создал Саша?
три девочки саша, настя, раиса. Они финишыровали на 1, 2, 3 место.
В школе раиса сказала что саша не финишировала 1, саша сказала что настя не финишировала 2, настя сказала что раиса не финишировала 1, 3.
Одна девочка сказала правду. Найти кто занял 3 место.
Составьте алгоритм, по которому на компьютере будет происходить следующее: в переменную S вводится возраст Саши, в переменную М вводится возраст Маши. В
качестве результата на экран выводится фраза "Саша старше Маши" или "Маша старше Саши" (предполагаем, что кто-нибудь из них обязательно старше).
Пятеро одноклассников: Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по истории, математике, информатике, литературе и географии.
Известно, что:
1) победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
2) Лена и Вася тоже заинтересовались информатикой;
3) Саша всегда побаивался истории;
4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
5) Саша и Лена поздравили победителя олимпиады по математике;
6) Аня сожалеет о том, что у нее остается мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
Вы находитесь на странице вопроса "Саша", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.