Задачка про забор

@Константин008 · Регистрация: 13.10.2019

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

Напротив Васиного дома поставили забор, состоящий из 10 9 дощечек. Каждый день, выгдядывая в окно, он видел, что часть забора с дощечки l i до дощечки r i красят в цвет c i . При этом он записывал, какой отрезок забора в какой цвет красили. Эти данные он предоставил Вам и просил ответить на вопрос: в какой цвет были выкрашены интересующие Васю дощечки через N дней после начала наблюдения? Изначально все дощечки были цвета 0.

Формат входных данных
На первой строке вводится число 0 <= N <= 100 - количество дней. Далее на 3*N строках идут тройки чисел (каждое в новой строке): 1 <= l i <= r i <= 10 9 и 0 <= c i <= 10 6 . Далее идет число 0 < M <= 100 - число интересующих Васю дощечек. Далее на M строках номера дощечек.

Формат выходных данных
Вывести M чисел, разделенных пробелами - цвета дощечек.

@__ALPHA__ · 15.10.2019, 14:22

Кажется, так:

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
N = int(input('Введите N: '))
 
# Изначально все дощечки имеют цвет 0
lst1 = [0]*(10**4 + 1) 
lst2 = [0]*(10**5 + 1)
 
for i in range(N):
   li = int(input(f"Введите l{i+1}: ")) #от дощечки li
   ri = int(input(f"Введите r{i+1}: ")) #до дощечки ri
   ci = int(input(f"Введите c{i+1}: ")) #в цвет ci
 
   for k in range(li, ri+1):
      if k <= 10**4:
         lst1[k] = ci
      else:
         lst2[k] = ci
 
M = int(input('Введите M: '))
lst3 = [int(input(f"Введите дощечку номер {i+1}: ")) for i in range(M)] #номера интересующих дощечек
 
for number in lst3:
   if number <= 10**4:
      color = lst1[number]
   else:
      color = lst2[number]
   print(color, end=' ')

@Maximilian_ua · 20.01.2020, 02:38

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
N=int(input())
 
A=[0]*N
 
for x in range(N):
    i=int(input())
    r=int(input())
    c=int(input())
    A[x]=[i,r,c]
 
M=int(input())
 
for x in range(M):
    i=int(input())
    for item in range(N-1,-1,-1):
        if A[item][0]<=i<=A[item][1]:
            print(A[item][2], end=' ')
            break
    else:
        print(0)

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Константин008 0 / 0 / 0 Регистрация: 13.10.2019 Сообщений: 2

	Задачка про забор 13.10.2019, 12:03. Показов 4514. Ответов 2 Метки нет (Все метки) Напротив Васиного дома поставили забор, состоящий из 10 9 дощечек. Каждый день, выгдядывая в окно, он видел, что часть забора с дощечки l i до дощечки r i красят в цвет c i . При этом он записывал, какой отрезок забора в какой цвет красили. Эти данные он предоставил Вам и просил ответить на вопрос: в какой цвет были выкрашены интересующие Васю дощечки через N дней после начала наблюдения? Изначально все дощечки были цвета 0. Формат входных данных На первой строке вводится число 0 <= N <= 100 - количество дней. Далее на 3N строках идут тройки чисел (каждое в новой строке): 1 <= l i <= r i <= 10 9 и 0 <= c i <= 10 6 . Далее идет число 0 < M <= 100 - число интересующих Васю дощечек. Далее на M строках номера дощечек. Формат выходных данных* Вывести M чисел, разделенных пробелами - цвета дощечек. 0

Опции темы