• Саша
    собирался на международную олимпиаду по информатике. Ему очень хотелось
    подружиться с ребятами из разных стран и подарить каждому новому другу по
    матрешке. Однако дорожная сумка была забита уже почти до отказа, и Саша решил
    как можно лучше упаковать имеющиеся у него n матрешек.

    Известно,
    что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки.
    Например, матрешка размером 20 помещается в матрешку размером 25, но не
    помещается в матрешку размером 20 или 10.

     

    Формат входных данных:

    Сначала
    вводится n – количество матрешек (1 ≤ n ≤ 10000). Затем в одну строку через
    пробел вводятся n
    натуральных чисел m[i] (1 ≤ m[i] ≤  106).

    Формат результата:

    Вывести
    одно натуральное число, являющееся минимальным количеством  матрешек, в которые сможет Саша упаковать все
    матрешки.





Ответы 1

  • Надо написать программу... Гений
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years