Начало
СоревнованияПодразделы
Дата и время
19/12/2024 20:21:52
1237. Марки
Марки
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 11/09/2009 | Заочный тур личного первенства (C) |
| 19/07/2016 | Лето 2016 - 11 (E) |
| 06/07/2020 | Летние сборы - 4 (C) |
| 12/07/2021 | Лето 2021-7 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
