Дизайн вагонов

@MaximDefu · Регистрация: 05.05.2020

Студворк — интернет-сервис помощи студентам

Всем привет! Можете помочь вот с такой задачкой:

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

Вам дана последовательность перекраски. После завершения работы каждого дизайнера выведите одно число — количество различных работ, элементы которых видны на момент завершения.

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

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

Пример 1
Ввод:
3
1 3 2
Вывод:
1
1
2
Пример 2
Ввод:
2
5 5
Вывод:
1
1

Заранее спасибо)

@eaa · 17.05.2020, 19:01

где наработки и что не получается?

@MaximDefu · 17.05.2020, 19:23 **[ТС]**

eaa, Вот наработки:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = int(input())
a = input().split()
b = []
c = 1
print(c)
for i in range(n):
    b.append(int(a[i]))
for i in range(n):
    if i != n - 1:
        if b[i] <= b[i + 1]:
            c = 1
        else:
            c += 1
        print(c)

Не получается примеры наподобие:
Ввод:
3
4 2 3
Вывод:
1
2
2
А у меня:
1
2
1
Из за того что я не знаю как проверить, что в этом примере первая полоса длиннее третьей(тк начал программировать не давно, а хочется понять решение этой задачи)

@eaa · 17.05.2020, 20:06

Сообщение от MaximDefu

if b[i] <= b[i + 1]:
c = 1

это с чего так?

@MaximDefu · 17.05.2020, 20:12 **[ТС]**

eaa, А, я понял, там надо сравнивать со всеми предыдущими лентами

@eaa · 18.05.2020, 08:28

читайте что такое стек

@KiritoSan · 25.05.2020, 21:34

Есть код, но он тоже не работает:

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
a = list(map(int, input().split()))
e = 1
print(e)
for i in range(1, n):
    for j in range(i+1):
        if a[j] > a[i]:
            e += 1
    print(e)
    e = 1

@eaa · 26.05.2020, 04:08

KiritoSan, а он должен работать?

@MrFinik · 20.06.2020, 20:57

Решал аналогичную задачу в Яндекс.контест, возможно мое решение не особо оптимальное, но оно принято системой проверки с результатами: Время - 0.554s Память - 10.76Mb.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
n = int(input())
num = input().split()
str_index = 1
str_count = list()
small_count = 0
 
str_count.append(num[0])
print(len(str_count))
 
for i in num[1:]:
    if int(i) == int(str_count[str_index - 1]):
        print(len(str_count))
    elif int(i) < int(str_count[str_index - 1]):
        str_count.append(i)
        print(len(str_count))
        str_index += 1
    else:
        for j in str_count[::-1]:
            if int(i) >= int(j):
                small_count += 1
            else:
                break
        str_count[-small_count:] = i.split()
        print(len(str_count))
        str_index -= small_count
        small_count = 0
        str_index += 1

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@MaximDefu 0 / 0 / 0 Регистрация: 05.05.2020 Сообщений: 8

	Дизайн вагонов 17.05.2020, 18:17. Показов 3621. Ответов 8 Метки нет (Все метки) Всем привет! Можете помочь вот с такой задачкой: Вагоны новой кольцевой железной дороги было предложено расписать N дизайнерам. Каждый дизайнер выбирал для своей раскраски полосу длиной l_i, начинающуюся от начала вагона и гарантированно помещающуюся на вагоне. Тем самым какие-то работы были полностью закрашены, а какие-то всё же были видны хотя бы частично. Вам дана последовательность перекраски. После завершения работы каждого дизайнера выведите одно число — количество различных работ, элементы которых видны на момент завершения. Формат ввода: В первой строке дано количество дизайнеров 1 ≤ N ≤ 105 Во второй строке через пробел даны N целых чисел 1 ≤ l_i ≤ 109 – длины полос. Формат вывода: Выведите N чисел через пробел. i-е из этих чисел соответствует количеству различных работ, элементы которых видны после завершения работы i-го дизайнера. Пример 1 Ввод: 3 1 3 2 Вывод: 1 1 2 Пример 2 Ввод: 2 5 5 Вывод: 1 1 Заранее спасибо) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	17.05.2020, 19:01
	где наработки и что не получается? 0

@MaximDefu 0 / 0 / 0 Регистрация: 05.05.2020 Сообщений: 8
	17.05.2020, 20:12 [ТС]
	eaa, А, я понял, там надо сравнивать со всеми предыдущими лентами 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	18.05.2020, 08:28
	читайте что такое стек 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	26.05.2020, 04:08
	KiritoSan, а он должен работать? 0