Вагоны новой кольцевой железной дороги было предложено расписать N дизайнерам. Каждый дизайнер выбирал для своей раскраски полосу длиной li, начинающуюся от начала вагона и гарантированно помещающуюся на вагоне. Тем самым какие-то работы были полностью закрашены, а какие-то всё же были видны хотя бы частично. Вам дана последовательность перекраски. После завершения работы каждого дизайнера выведите одно число — количество различных работ, элементы которых видны на момент завершения.
Желательно c++

coldon coldon    2   01.06.2020 17:01    96

Ответы
matfeys matfeys  01.06.2020 17:02

Формат ввода

В первой строке дано количество дизайнеров 1 ≤ N ≤ 105 Во второй строке через пробел даны N целых чисел 1 ≤ li ≤ 109 – длины полос.

Формат вывода

Выведите N чисел через пробел. i-е из этих чисел соответствует количеству различных работ, элементы которых видны после завершения работы i-го дизайнера.

Примеры:

Ввод

3

1 3 2

Вывод

1

1

2.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра