ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Слесарно-кулинарный снеговик

Задачи раздела

• Сине-бело-голубые
• Системный инженер Григорий
• Системы счисления
• Склеенные числа
• Склеенные числа
• Склероз
• Скобки
• Скобки
• Слесарно-кулинарный снеговик
• Слон и Моська
• Служебные номера
• Снеговики
• Снежная баба Марфута
• Снова игра в числа
• Совершенные числа
• Совершенные числа
• Сообщение

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

snegovik

Студенты слесарно-кулинарного колледжа лепили снеговика. Девочки-кулинары катали комки, похожие на шарики пломбира. Мальчики-слесари готовились водружать их друг на друга...

— Стоооп! — завопил с крыльца преподаватель стандартизации Тютелькин. — Согласно ГОСТ 1234-56 снеговик должен состоять из комков, диаметры которых строго убывают в направлении снизу вверх!

Разработайте программу, которая по данным о диаметрах комков определит, из какого максимального количества комков будет состоять снеговик.

Входные данные. В первой строке натуральное число N, не превышающее 333 - количество комков. Далее идут N строк, содержащих натуральные числа - диаметры комков (будем считать, что они тоже не превышают 333).

Выходные данные. Натуральное число - количество комков, которые можно использовать для возведения снеговика.

Пример. При следующих входных данных
7
33
27
44
33
33
22
44
программа должна вывести 4: стандартам будет соответствовать снеговик из комков диаметром 44, 33, 27 и 22.

Для отправки решений необходимо выполнить вход.

hse.spbstu.ru
www.contester.ru