printРабочее место участника

printЗадачи

1237. Марки

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Почтовое ведомство выпустило серию марок различного номинала для оплаты пересылки корреспонденции. Так как места для наклейки марок на конверте или бандероли немного, необходимо подготовить рекомендации для сотрудников почты о количестве наклеиваемых марок в зависимости от стоимости пересылки в форме таблицы:
Стоимость пересылкиКоличество марок
от 1 до `P_1`не более 1
от `P_1+1` до `P_2`не более 2
от `P_2+1` до `P_3`не более 3
от `P_9+1` до `P_10`не более 10
Для экономии марок необходимо вычислить максимально возможные значения `P_i` для всех `i` от 1 до 10.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество различных номиналов. Вторая строка содержит `N` различных целых чисел в диапазоне от 1 до 1000 – номиналы марок. Первое число из них всегда равно 1.
Вывести в первой строке 10 целых чисел – максимально возможные значения `P_i`.

Пример ввода

3
1 2 5

Пример вывода

2 7 12 17 22 27 32 37 42 47
loading