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

@Константин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)

Новые блоги и статьи Все статьи Все блоги /
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Programma_Boinc 10.04.2026 Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Если на Windows стоит дискретная NVIDIA или AMD — можно отдать её вычислительную мощность реальным исследованиям. . . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

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

	Задачка про забор 13.10.2019, 12:03. Показов 4502. Ответов 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